Submission #532089

#	Time	Username	Problem	Language	Result	Execution time	Memory
532089		bonk	Money (IZhO17_money)	C++14	100 / 100	1201 ms	57924 KiB

money

#include <bits/stdc++.h>

using namespace std;

int main(){
    int n; cin >> n;
    int arr[n];
    int maxi = 1e9;
    set<int>s;

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

    int ans = 1;
    s.insert(arr[0]);

    for(int i = 1; i < n; i++){
        if(arr[i] < arr[i - 1] || arr[i] > maxi){
            ans++;
            auto tmp = s.upper_bound(arr[i]);
            if(tmp == s.end()) maxi = 1e9;
            else maxi = *tmp;
        }

        s.insert(arr[i]);
    }

    cout << ans << endl;

    return 0;
}

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