# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
42997 | 2018-03-07T17:10:39 Z | Mouhanad_Hafez | Baloni (COCI15_baloni) | C++11 | 0 ms | 0 KB |
#include <bits/stdc++.h> #define ll long long #define F first #define S second #define SI size() #define pb push_back using namespace std; const ll MAX=1000007; ll i,m,n,sum,a[MAX],ans; int main(){ int ans=0; int n; cin>>n; int x; for(int i=0;i<n;i++) { cin>>x; if(a[x]==0) { ans++; a[x-1]++; } else { a[x]--; a[x-1]++; } } cout<<ans<<endl; return 0; } }