Submission #331603

#TimeUsernameProblemLanguageResultExecution timeMemory
331603limabeansMoney (IZhO17_money)C++17
0 / 100
1 ms364 KiB
#include <bits/stdc++.h> using namespace std; template<typename T> void out(T x) { cout << x << endl; exit(0); } #define watch(x) cout << (#x) << " is " << (x) << endl using ll = long long; const int maxn = 1e6 + 5; int n; int a[maxn]; int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin>>n; for (int i=0; i<n; i++) { cin>>a[i]; --a[i]; } set<int> act; for (int i=0; i<n; i++) { act.insert(i); } int res = 0; for (int i=n-1; i>=0; ) { res++; vector<int> rm={a[i]}; auto iter = act.lower_bound(a[i]); while (true) { --i; if (i<0) break; if (iter==act.begin()) break; --iter; if (a[i]!=*iter) break; rm.push_back(*iter); } for (int x: rm) act.erase(x); } cout<<res<<endl; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...