Submission #876993

#	Time	Username	Problem	Language	Result	Execution time	Memory
876993		pera	Money (IZhO17_money)	C++17	100 / 100	843 ms	58108 KiB

money

#include<bits/stdc++.h>
using namespace std;
//#define int long long
const int N = 2e5 + 1;
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	int n , ans = 0;cin >> n;
	set<int> s;
	vector<int> a(n + 1);
	for(int i = 1;i <= n;i ++){
		cin >> a[i];
	}
	for(int i = 1;i <= n;i ++){
		int p = i;
		while(p + 1 <= n && (a[p] <= a[p + 1] && (s.upper_bound(a[i]) == s.end() || *s.upper_bound(a[i]) >= a[p + 1]))) ++p;
		++ans;
		for(int x = i;x <= p;x ++) s.insert(a[x]);
		i = p;
	}
	cout << ans << endl;
}

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