# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1250625 | monaxia | Baloni (COCI15_baloni) | C++20 | 33 ms | 3908 KiB |
#include <bits/stdc++.h>
using namespace std;
int main(){
ios::sync_with_stdio(false);
cin.tie(NULL);
int n;
cin>>n;
vector<int>a(n);
int m=0;
for(int i=0;i<n;i++){cin>>a[i]; if(a[i]>m)m=a[i];}
vector<int>c(m+1);
long long ans=0;
for(int x:a){
if(c[x]>0) c[x]--;
else ans++;
if(x>1) c[x-1]++;
}
cout<<ans;
return 0;
}
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |