Submission #1864603

---

Source Code Expand

#include<cstdio>

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, i, j, p, x, y;
	scanf("%d%d", &n, &q);
	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]);
	}
	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("%lld\n", dp[0][2 * n - 2]);
	}
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:15: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:17:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &a[i]);
                     ^
./Main.cpp:21:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &b[i]);
                     ^
./Main.cpp:24: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