Submission #1140627

#	Time	Username	Problem	Language	Result	Execution time	Memory
1140627		Nurislam	Money (IZhO17_money)	C++20	100 / 100	729 ms	51228 KiB

money

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


int main(){
	int n;
	cin >> n;
	vector<int> a(n);
	
	for(int &i : a) cin >> i;
	
	set<int> st;
	int ans = 0;
	for(int i = 0; i < n; ){
		auto r = st.upper_bound(a[i]);
		
		st.insert(a[i]);
		int j = i + 1;
		while(j < n && a[j-1] <= a[j] && (r == st.end() || *r  >= a[j]))
			st.insert(a[j++]);
			
		ans ++;
		i = j;
	};
	
	cout << ans << '\n';
	
};

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