Submission #1612250
Source Code Expand
#include<cstdio> using namespace std; int cnt[200100]; int b[200100]; int a[200100]; int main(){ // freopen("C.in","r",stdin); int ans=0; int n,m; scanf("%d%d",&n,&m); int x,y; for(int i=1;i<=n;i++){ scanf("%d",&a[i]); cnt[a[i]]++; } for(int i=1;i<=n;i++) for(int j=1;j<=cnt[i];j++) if(i-j+1>=1) b[i-j+1]++; for(int i=1;i<=n;i++) if(b[i]) ans++; while(m--){ scanf("%d%d",&x,&y); if(a[x]-cnt[a[x]]+1>0){ b[a[x]-cnt[a[x]]+1]--; if(b[a[x]-cnt[a[x]]+1]==0) ans--; } cnt[a[x]]--; a[x]=y; cnt[a[x]]++; if(a[x]-cnt[a[x]]+1>0){ if(b[a[x]-cnt[a[x]]+1]==0) ans++; b[a[x]-cnt[a[x]]+1]++; } printf("%d\n",n-ans); } return 0; }
Submission Info
Submission Time | |
---|---|
Task | C - Snuke and Spells |
User | xzkflowey |
Language | C++14 (GCC 5.4.1) |
Score | 1000 |
Code Size | 709 Byte |
Status | AC |
Exec Time | 95 ms |
Memory | 3712 KB |
Compile Error
./Main.cpp: In function ‘int main()’: ./Main.cpp:10:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result] scanf("%d%d",&n,&m); ^ ./Main.cpp:13:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result] scanf("%d",&a[i]); ^ ./Main.cpp:23:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result] scanf("%d%d",&x,&y); ^
Judge Result
Set Name | Sample | subtask | All | ||||||
---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 500 / 500 | 500 / 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 | AC | 88 ms | 3712 KB |
a2.txt | AC | 89 ms | 3712 KB |
a3.txt | AC | 89 ms | 3712 KB |
a4.txt | AC | 89 ms | 3712 KB |
a5.txt | AC | 95 ms | 3584 KB |
a6.txt | AC | 89 ms | 3712 KB |
b1.txt | AC | 90 ms | 3712 KB |
b2.txt | AC | 88 ms | 3712 KB |
c1.txt | AC | 88 ms | 3712 KB |
c2.txt | AC | 89 ms | 3712 KB |
d1.txt | AC | 88 ms | 3712 KB |
d2.txt | AC | 89 ms | 3712 KB |
d3.txt | AC | 91 ms | 3584 KB |
d4.txt | AC | 90 ms | 3584 KB |
e1.txt | AC | 89 ms | 3712 KB |
e2.txt | AC | 89 ms | 3712 KB |
e3.txt | AC | 89 ms | 3712 KB |
e4.txt | AC | 88 ms | 3712 KB |
f1.txt | AC | 73 ms | 3072 KB |
f2.txt | AC | 77 ms | 3072 KB |
sample1.txt | AC | 0 ms | 128 KB |
sample2.txt | AC | 0 ms | 128 KB |
sample3.txt | AC | 0 ms | 128 KB |
subtask_a1.txt | AC | 1 ms | 128 KB |
subtask_a2.txt | AC | 1 ms | 128 KB |
subtask_a3.txt | AC | 1 ms | 128 KB |
subtask_a4.txt | AC | 1 ms | 128 KB |
subtask_a5.txt | AC | 1 ms | 128 KB |
subtask_a6.txt | AC | 1 ms | 128 KB |
subtask_b1.txt | AC | 1 ms | 128 KB |
subtask_b2.txt | AC | 1 ms | 128 KB |
subtask_c1.txt | AC | 1 ms | 128 KB |
subtask_c2.txt | AC | 1 ms | 128 KB |
subtask_d1.txt | AC | 1 ms | 128 KB |
subtask_d2.txt | AC | 1 ms | 128 KB |
subtask_d3.txt | AC | 1 ms | 128 KB |
subtask_d4.txt | AC | 1 ms | 128 KB |
subtask_e1.txt | AC | 1 ms | 128 KB |
subtask_e2.txt | AC | 1 ms | 128 KB |
subtask_e3.txt | AC | 1 ms | 128 KB |
subtask_e4.txt | AC | 1 ms | 128 KB |
subtask_f1.txt | AC | 1 ms | 128 KB |
subtask_f2.txt | AC | 1 ms | 128 KB |