Submission #452142

#	Time	Username	Problem	Language	Result	Execution time	Memory
452142		soba	Money (IZhO17_money)	C++14	100 / 100	1401 ms	58080 KiB

money

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
int n;
int main()
{
    cin >> n;
    int cnt=1;
    int arr[n];
    set<int>s;
    int mx;
    set<int>::iterator it;
    for(int i = 0 ; i <  n; i++)
    {
        cin >> arr[i];
        if(i==0)
        {
            it=s.lower_bound(arr[i]+1);
            if(it==s.end())mx=INT_MAX;
            else mx=*it;
            s.insert(arr[i]);
            continue;
        }
        if(arr[i]<arr[i-1]||arr[i]>mx)
        {
            cnt++;
            it=s.lower_bound(arr[i]+1);
            if(it==s.end())mx=INT_MAX;
            else mx=*it;
        }
        s.insert(arr[i]);
    }
    cout << cnt;
    return 0;
}

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