Submission #1864617

---

Source Code Expand

#include<cstdio>

long long 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;
	long long x, y;
	scanf("%d%d", &n, &q);
	for (i = 0; i < 2 * n; i++) {
		scanf("%lld", &a[i]);
		dp[0][1] += a[i];
	}
	for (i = 0; i < 2 * n; i++) {
		scanf("%lld", &b[i]);
	}
	for (i = 0; i < q; i++) {
		scanf("%d%lld%lld", &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:16: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:18:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld", &a[i]);
                       ^
./Main.cpp:22:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld", &b[i]);
                       ^
./Main.cpp:25:32: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%lld%lld", &p,&x,&y);
                                ^

Judge Result