Submission #1442926


Source Code Expand

#include <cstdio>

int N, M;
int A[200010];
int X[200010], Y[200010];
int num[200010];
int cnt;
int res;

void calc()
{
	int i, j, k;
	for(i=0; i<=N; i++)
		num[i] = 0;
	for(i=0; i<N; i++)
		num[A[i]] ++;
	cnt = 0;
	for(i=1; i<=N; i++){
		if(num[i] > 1){
			k = i;
			break;
		}
	}
	if(i>N){
		res = 0;
		return ;
	}
	res = 0;
	for(i=N; i>=1; i--){
		if(num[i] >= 1){
			for(j=i-1; j>i-num[i]; j--){
				cnt += num[j];
				res += num[j];
			}
			i -= num[i];
			i ++;
		}
		else{
			if(cnt > 0){
				cnt --;
			}
			else{
				res ++;
				if(num[k] > 1){
					num[k] --;
					if(num[k] == 1){
						for(j=k+1; j<=N; j++){
							if(num[j] > 1){
								k = j;
								break;
							}
						}
					}
				}
			}
		}
	}
}

void solve()
{
	int i;
	for(i=0; i<M; i++){
		A[X[i]-1] = Y[i];
		calc();
		printf("%d\n", res);
	}
}

int main()
{
	//freopen("in.txt", "r", stdin);
	int i;
	scanf("%d%d", &N, &M);
	for(i=0; i<N; i++)
		scanf("%d", &A[i]);
	for(i=0; i<M; i++){
		scanf("%d%d", &X[i], &Y[i]);
	}
	solve();
	return 0;
}

Submission Info

Submission Time
Task C - Snuke and Spells
User treeofapple
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1101 Byte
Status WA
Exec Time 2103 ms
Memory 3328 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:74:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d", &N, &M);
                       ^
./Main.cpp:76:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &A[i]);
                     ^
./Main.cpp:78:30: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d", &X[i], &Y[i]);
                              ^

Judge Result

Set Name Sample subtask All
Score / Max Score 0 / 0 0 / 500 0 / 500
Status
AC × 3
AC × 5
WA × 18
AC × 8
WA × 18
TLE × 20
Set Name Test Cases
Sample sample1.txt, sample2.txt, sample3.txt
subtask sample1.txt, sample2.txt, sample3.txt, subtask_a1.txt, subtask_a2.txt, subtask_a3.txt, subtask_a4.txt, subtask_a5.txt, subtask_a6.txt, subtask_b1.txt, subtask_b2.txt, subtask_c1.txt, subtask_c2.txt, subtask_d1.txt, subtask_d2.txt, subtask_d3.txt, subtask_d4.txt, subtask_e1.txt, subtask_e2.txt, subtask_e3.txt, subtask_e4.txt, subtask_f1.txt, subtask_f2.txt
All sample1.txt, sample2.txt, sample3.txt, a1.txt, a2.txt, a3.txt, a4.txt, a5.txt, a6.txt, b1.txt, b2.txt, c1.txt, c2.txt, d1.txt, d2.txt, d3.txt, d4.txt, e1.txt, e2.txt, e3.txt, e4.txt, f1.txt, f2.txt, sample1.txt, sample2.txt, sample3.txt, subtask_a1.txt, subtask_a2.txt, subtask_a3.txt, subtask_a4.txt, subtask_a5.txt, subtask_a6.txt, subtask_b1.txt, subtask_b2.txt, subtask_c1.txt, subtask_c2.txt, subtask_d1.txt, subtask_d2.txt, subtask_d3.txt, subtask_d4.txt, subtask_e1.txt, subtask_e2.txt, subtask_e3.txt, subtask_e4.txt, subtask_f1.txt, subtask_f2.txt
Case Name Status Exec Time Memory
a1.txt TLE 2103 ms 3328 KB
a2.txt TLE 2103 ms 3328 KB
a3.txt TLE 2103 ms 3328 KB
a4.txt TLE 2103 ms 3328 KB
a5.txt TLE 2103 ms 3200 KB
a6.txt TLE 2103 ms 3328 KB
b1.txt TLE 2103 ms 3328 KB
b2.txt TLE 2103 ms 3328 KB
c1.txt TLE 2103 ms 3328 KB
c2.txt TLE 2103 ms 3328 KB
d1.txt TLE 2103 ms 3328 KB
d2.txt TLE 2103 ms 3328 KB
d3.txt TLE 2103 ms 3328 KB
d4.txt TLE 2103 ms 3328 KB
e1.txt TLE 2103 ms 3328 KB
e2.txt TLE 2103 ms 3328 KB
e3.txt TLE 2103 ms 3328 KB
e4.txt TLE 2103 ms 3328 KB
f1.txt TLE 2103 ms 3328 KB
f2.txt TLE 2103 ms 3328 KB
sample1.txt AC 1 ms 128 KB
sample2.txt AC 1 ms 128 KB
sample3.txt AC 1 ms 128 KB
subtask_a1.txt WA 1 ms 128 KB
subtask_a2.txt WA 1 ms 128 KB
subtask_a3.txt WA 1 ms 128 KB
subtask_a4.txt WA 1 ms 128 KB
subtask_a5.txt WA 1 ms 128 KB
subtask_a6.txt WA 1 ms 128 KB
subtask_b1.txt WA 1 ms 128 KB
subtask_b2.txt WA 1 ms 128 KB
subtask_c1.txt WA 1 ms 128 KB
subtask_c2.txt WA 1 ms 128 KB
subtask_d1.txt WA 1 ms 128 KB
subtask_d2.txt WA 1 ms 128 KB
subtask_d3.txt WA 1 ms 128 KB
subtask_d4.txt WA 1 ms 128 KB
subtask_e1.txt WA 1 ms 128 KB
subtask_e2.txt WA 1 ms 128 KB
subtask_e3.txt WA 1 ms 128 KB
subtask_e4.txt WA 1 ms 128 KB
subtask_f1.txt AC 1 ms 128 KB
subtask_f2.txt AC 1 ms 128 KB