Submission #789447

#TimeUsernameProblemLanguageResultExecution timeMemory
789447AcanikolicBaloni (COCI15_baloni)C++14
100 / 100
221 ms7324 KiB
#include <bits/stdc++.h> #define ll long long #define int long long #define pb push_back #define F first #define S second using namespace std; const long long N = 2e5+10; const long long mod = 1e9+7; const long long inf = 1e18; signed main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n,res = 0; cin >> n; vector<int>a(n); for(int i=0;i<n;i++) cin >> a[i]; map<int,int>mp; for(int i=0;i<n;i++) { if(!mp[a[i]]) res++; if(mp[a[i]] > 0) mp[a[i]] -= 1; mp[a[i]-1] += 1; } cout << res; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...