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 |
|
|
|
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 |