Submission #1864570


Source Code Expand

#include<cstdio>

int const INF = 1000000007;

int a[200000], b[200000];
//dp[0][i]=(1番目からi番目まででbを偶数個選んだ時の値の総和の最大値)
//dp[1][i]=(1番目からi番目まででbを奇数個選んだ時の値の総和の最大値)
long long dp[2][200000];

long long max(long long a, long long b){
	return a < b ? b : a;
}

//O(nq)
int main() {
	int n, q;
	scanf("%d%d", &n, &q);
	int i,j;
	for (i = 0; i < 2 * n; i++) {
		scanf("%d", &a[i]);
		dp[0][1] += a[i];
	}
	for (i = 0; i < 2 * n; i++) {
		scanf("%d", &b[i]);
	}
	int p,x,y;
	for (i = 0; i < q; i++) {
		scanf("%d%d%d", &p,&x,&y);
		dp[0][1] += x - a[p - 1];
		a[p - 1] = x;
		b[p - 1] = y;
		dp[1][1] = dp[0][1] + b[1] - a[1];
		for (j = 2; j <= 2 * n - 2; j++) {
			dp[0][j] = max(dp[0][j - 1], dp[1][j - 1] + b[j] - a[j]);
			dp[1][j] = max(dp[1][j - 1], dp[0][j - 1] + b[j] - a[j]);
		}
		printf("%d\n", dp[0][2 * n - 2]);
	}
	return 0;
}

Submission Info

Submission Time
Task C - Paired Parentheses
User eikani
Language C++14 (GCC 5.4.1)
Score 0
Code Size 972 Byte
Status WA
Exec Time 2103 ms
Memory 4864 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:37:34: warning: format ‘%d’ expects argument of type ‘int’, but argument 2 has type ‘long long int’ [-Wformat=]
   printf("%d\n", dp[0][2 * n - 2]);
                                  ^
./Main.cpp:17:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d", &n, &q);
                       ^
./Main.cpp:20:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &a[i]);
                     ^
./Main.cpp:24:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &b[i]);
                     ^
./Main.cpp:28:28: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d%d", &p,&x,&y);
                            ^

Judge Result

Set Name Sample Subtask1 Subtask2 All
Score / Max Score 0 / 0 0 / 200 0 / 300 0 / 200
Status
AC × 2
AC × 6
WA × 8
WA × 15
AC × 7
WA × 26
TLE × 10
Set Name Test Cases
Sample 00_example_01.txt, 00_example_02.txt
Subtask1 00_example_01.txt, s1_01.txt, s1_02.txt, s1_03.txt, s1_04.txt, s1_05.txt, s1_06.txt, s1_07.txt, s1_08.txt, s1_09.txt, s1_10.txt, s1_11.txt, s1_12.txt, s1_13.txt
Subtask2 s2_14.txt, s2_15.txt, s2_16.txt, s2_17.txt, s2_18.txt, s2_19.txt, s2_20.txt, s2_21.txt, s2_22.txt, s2_23.txt, s2_24.txt, s2_25.txt, s2_26.txt, s2_27.txt, s2_28.txt
All 00_example_01.txt, 00_example_02.txt, s1_01.txt, s1_02.txt, s1_03.txt, s1_04.txt, s1_05.txt, s1_06.txt, s1_07.txt, s1_08.txt, s1_09.txt, s1_10.txt, s1_11.txt, s1_12.txt, s1_13.txt, s2_14.txt, s2_15.txt, s2_16.txt, s2_17.txt, s2_18.txt, s2_19.txt, s2_20.txt, s2_21.txt, s2_22.txt, s2_23.txt, s2_24.txt, s2_25.txt, s2_26.txt, s2_27.txt, s2_28.txt, s3_29.txt, s3_30.txt, s3_31.txt, s3_32.txt, s3_33.txt, s3_34.txt, s3_35.txt, s3_36.txt, s3_37.txt, s3_38.txt, s3_39.txt, s3_40.txt, s3_41.txt
Case Name Status Exec Time Memory
00_example_01.txt AC 1 ms 2176 KB
00_example_02.txt AC 1 ms 2176 KB
s1_01.txt AC 1 ms 2176 KB
s1_02.txt AC 1 ms 2176 KB
s1_03.txt AC 1 ms 2176 KB
s1_04.txt AC 1 ms 2176 KB
s1_05.txt AC 1 ms 2176 KB
s1_06.txt WA 1 ms 2176 KB
s1_07.txt WA 1 ms 2176 KB
s1_08.txt WA 1 ms 2176 KB
s1_09.txt WA 1 ms 2176 KB
s1_10.txt WA 1 ms 2176 KB
s1_11.txt WA 1 ms 2176 KB
s1_12.txt WA 1 ms 2176 KB
s1_13.txt WA 1 ms 2176 KB
s2_14.txt WA 3 ms 2304 KB
s2_15.txt WA 3 ms 2304 KB
s2_16.txt WA 30 ms 4096 KB
s2_17.txt WA 25 ms 3840 KB
s2_18.txt WA 43 ms 4864 KB
s2_19.txt WA 43 ms 4864 KB
s2_20.txt WA 43 ms 4864 KB
s2_21.txt WA 43 ms 4864 KB
s2_22.txt WA 3 ms 2304 KB
s2_23.txt WA 3 ms 2304 KB
s2_24.txt WA 3 ms 2304 KB
s2_25.txt WA 48 ms 4864 KB
s2_26.txt WA 48 ms 4864 KB
s2_27.txt WA 48 ms 4864 KB
s2_28.txt WA 57 ms 4864 KB
s3_29.txt TLE 2103 ms 3840 KB
s3_30.txt TLE 2103 ms 3200 KB
s3_31.txt WA 1499 ms 4352 KB
s3_32.txt TLE 2103 ms 4352 KB
s3_33.txt TLE 2103 ms 3840 KB
s3_34.txt TLE 2103 ms 4864 KB
s3_35.txt TLE 2103 ms 4864 KB
s3_36.txt TLE 2103 ms 4864 KB
s3_37.txt TLE 2103 ms 4864 KB
s3_38.txt TLE 2103 ms 4864 KB
s3_39.txt TLE 2103 ms 4864 KB
s3_40.txt WA 34 ms 2432 KB
s3_41.txt WA 33 ms 2432 KB