Submission #1847567
Source Code Expand
#include<cstdio> int a[200000], b[200000]; int main() { int n, q; scanf("%d %d", &n, &q); int i; long long suma=0; for (i = 0; i < 2 * n; i++) { scanf("%d", &a[i]); suma += a[i]; } for (i = 0; i < 2 * n; i++) { scanf("%d", &b[i]); } int p, x, y; int l, r; long long sum; for (i = 0; i < q; i++) { scanf("%d %d %d", &p, &x, &y); suma = suma + (long long)x - (long long)a[p - 1]; a[p - 1] = x; b[p - 1] = y; l = 1; r = 2 * n - 2; sum = suma; while (true) { while (l<2*n&&a[l] >= b[l]) { l++; } while (r>=0&&a[r] >= b[r]) { r--; } if (l >= r) { break; } sum = sum - a[l] + b[l] - a[r] + b[r]; l++; r--; } printf("%d\n", sum); } return 0; }
Submission Info
Submission Time | |
---|---|
Task | C - Paired Parentheses |
User | eikani |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 761 Byte |
Status | WA |
Exec Time | 2103 ms |
Memory | 1792 KB |
Compile Error
./Main.cpp: In function ‘int main()’: ./Main.cpp:42:21: warning: format ‘%d’ expects argument of type ‘int’, but argument 2 has type ‘long long int’ [-Wformat=] printf("%d\n", sum); ^ ./Main.cpp:7:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result] scanf("%d %d", &n, &q); ^ ./Main.cpp:11:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result] scanf("%d", &a[i]); ^ ./Main.cpp:15:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result] scanf("%d", &b[i]); ^ ./Main.cpp:21:32: 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 | 128 KB |
00_example_02.txt | AC | 1 ms | 128 KB |
s1_01.txt | WA | 1 ms | 128 KB |
s1_02.txt | WA | 1 ms | 128 KB |
s1_03.txt | WA | 1 ms | 128 KB |
s1_04.txt | AC | 1 ms | 128 KB |
s1_05.txt | WA | 1 ms | 128 KB |
s1_06.txt | WA | 1 ms | 128 KB |
s1_07.txt | WA | 1 ms | 128 KB |
s1_08.txt | WA | 1 ms | 128 KB |
s1_09.txt | WA | 1 ms | 128 KB |
s1_10.txt | WA | 1 ms | 128 KB |
s1_11.txt | AC | 1 ms | 128 KB |
s1_12.txt | AC | 1 ms | 128 KB |
s1_13.txt | AC | 1 ms | 128 KB |
s2_14.txt | WA | 2 ms | 256 KB |
s2_15.txt | WA | 3 ms | 256 KB |
s2_16.txt | WA | 31 ms | 1280 KB |
s2_17.txt | WA | 25 ms | 1024 KB |
s2_18.txt | WA | 44 ms | 1664 KB |
s2_19.txt | WA | 44 ms | 1664 KB |
s2_20.txt | WA | 43 ms | 1664 KB |
s2_21.txt | WA | 44 ms | 1664 KB |
s2_22.txt | WA | 2 ms | 256 KB |
s2_23.txt | WA | 3 ms | 256 KB |
s2_24.txt | WA | 2 ms | 256 KB |
s2_25.txt | WA | 50 ms | 1664 KB |
s2_26.txt | WA | 48 ms | 1664 KB |
s2_27.txt | WA | 48 ms | 1664 KB |
s2_28.txt | WA | 47 ms | 1664 KB |
s3_29.txt | TLE | 2103 ms | 1024 KB |
s3_30.txt | TLE | 2103 ms | 640 KB |
s3_31.txt | TLE | 2103 ms | 1408 KB |
s3_32.txt | TLE | 2103 ms | 1408 KB |
s3_33.txt | TLE | 2103 ms | 1024 KB |
s3_34.txt | TLE | 2103 ms | 1792 KB |
s3_35.txt | TLE | 2103 ms | 1792 KB |
s3_36.txt | TLE | 2103 ms | 1792 KB |
s3_37.txt | TLE | 2103 ms | 1792 KB |
s3_38.txt | TLE | 2103 ms | 1792 KB |
s3_39.txt | TLE | 2103 ms | 1792 KB |
s3_40.txt | AC | 38 ms | 896 KB |
s3_41.txt | AC | 38 ms | 896 KB |