Submission #338016

#	Time	Username	Problem	Language	Result	Execution time	Memory
338016		kutbilim_one	Money (IZhO17_money)	C++14	100 / 100	1278 ms	55660 KiB

money

/** kutbilim.one **/
#include <bits/stdc++.h>

using namespace std;

#define all(x) x.begin(),x.end()
#define int long long
#define endl '\n'
                          /*
ifstream in("test.txt");  
#define cin in          */

signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int n;
    cin >> n;
    vector<int> a(n);
    for(int i = 0; i < n; i++) cin >> a[i];

    const int inf = INT_MAX;
    set<int> st;
    st.insert(inf);
   	
   	int ans = 0;
   	for(int i = 0; i < n;){
   		int x = *st.upper_bound(a[i]);
   		st.insert(a[i++]);
    	while(i < n && a[i-1] <= a[i]){
    		if(a[i] <= x){
    			st.insert(a[i++]);
    		}else break;
    	}
    	ans++;    
    }

   	cout << ans;
    
    return 0;
}

• Subtask 1: 9 / 9
• Subtask 2: 16 / 16
• Subtask 3: 20 / 20
• Subtask 4: 55 / 55