# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1192145 | hmmm | Baloni (COCI15_baloni) | C++20 | 32 ms | 3912 KiB |
#include<bits/stdc++.h>
using namespace std;
const int N=1e6+5;
int a[N],mp[N];
int main(){
ios::sync_with_stdio(0); cin.tie(0);
int n,ans=0;
cin >> n;
for(int i=1;i<=n;i++) cin >> a[i];
for(int i=1;i<=n;i++){
if(mp[a[i]+1]>0){
mp[a[i]+1]--;
}
else{
ans++;
}
mp[a[i]]++;
}
cout << ans;
}
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |