Submission #587867

#	Time	Username	Problem	Language	Result	Execution time	Memory
587867		MasterTaster	Money (IZhO17_money)	C++14	100 / 100	1159 ms	58152 KiB

money

#include <iostream>
#include<set>

#define MAXN 1000010

using namespace std;

int n, a[MAXN], ress;

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

    set<int> s;
    int i=0;
    while (i<n)
    {
        auto it=s.upper_bound(a[i]);
        bool nema=0; int br;
        if (it==s.end()) nema=1;
        else br=*it;

        s.insert(a[i]);
        i++;
        while (i<n && (i==0 || a[i]>=a[i-1]) && (nema || a[i]<=br)) { s.insert(a[i]); i++; }

        //cout<<i<<endl;
        ress++;
    }
    cout<<ress;
}

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