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
AC × 2
AC × 5
WA × 9
WA × 15
AC × 8
WA × 24
TLE × 11
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