Submission #934389

#	Time	Username	Problem	Language	Result	Execution time	Memory
934389		allin27x	Money (IZhO17_money)	C++17	100 / 100	776 ms	58196 KiB

money

#include <bits/stdc++.h>
using namespace std;

int main(){
	ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	int n; cin>>n;
	vector<int> a(n,0);
	for (int i=0; i<n; i++) cin>>a[i];
	int res = 0;
	set<int> t; t.insert(1e9);
	for (int i=0; i<n;){
		int j;
		for (j=i; j<n-1 && a[j] <= a[j+1] && *t.upper_bound(a[i]) >= a[j+1];)  j++;
		for (int r = i; r<=j; r++) t.insert(a[r]);
		i = j+1;
		res++;
	}
	cout<<res;
}

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