# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
169187 | 2019-12-18T19:38:27 Z | itgl | Money (IZhO17_money) | C++14 | 0 ms | 0 KB |
#include<bits/stdc++.h> #define pb push_back using namespace std; int a[1000005]; multiset <int> ms; int main(){ ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); int n; cin >> n; for(int i=1;i<=n;i++) cin >> a[i]; a[n+1]=-1; a[0]=-1; ms.insert(1e7+7); int ans=; int lim=-1; for(int i=1;i<=n;i++){ if(a[i]>lim||a[i-1]>a[i]){ ans++; lim=*ms.upper_bound(a[i]); //cout << lim << endl; } ms.insert(a[i]); } cout << ans << '\n'; return 0; }