Submission #1250625

#TimeUsernameProblemLanguageResultExecution timeMemory
1250625monaxiaBaloni (COCI15_baloni)C++20
100 / 100
33 ms3908 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 timeMemoryGrader output
Fetching results...