Submission #474920

#	Time	Username	Problem	Language	Result	Execution time	Memory
474920		ismoilov	Money (IZhO17_money)	C++14	100 / 100	1272 ms	58024 KiB

money

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;
#define IOS ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);

const int maxx = 1e7+7;

void S()
{
	int n, ans = 1;
	cin >> n;
	set <int> s;
	vector <int> a(n);
	int mx;
	for(int i = 0; i < n; i ++){
		cin >> a[i];
		if(i == 0){
			auto it = s.lower_bound(a[i]+1);
			if(it == s.end())
				mx = maxx;
			else
				mx = *it;
			s.insert(a[i]);
			//cout << mx << " ";
			continue;
		}
		if(a[i] < a[i-1] || a[i] > mx){
			ans ++;
			auto it = s.lower_bound(a[i]+1);
			if(it == s.end())
				mx = maxx;
			else
				mx = *it;
		}
		s.insert(a[i]);
	}
	cout << ans << "\n";
}

int main()
{
	IOS;
	/*int t;
	cin >> t;
	while(t --)*/
		S();
}

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