Submission #934383

#	Time	Username	Problem	Language	Result	Execution time	Memory
934383		allin27x	Money (IZhO17_money)	C++17	0 / 100	1 ms	452 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[j]) >= a[j+1]; j++) {}
		for (int r = i; r<=j; r++) t.insert(a[r]);
		i = j+1;
		res++;
	}
	cout<<res;
}

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