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
2017-12-11 12:44:02+0900
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
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