Submission #1124200

#	Time	Username	Problem	Language	Result	Execution time	Memory
1124200		Muhammet	Money (IZhO17_money)	C++17	100 / 100	1046 ms	51316 KiB

money

#include "bits/stdc++.h"

using namespace std;

#define ll long long
#define SZ(s) (int)s.size()
#define ff first
#define ss second

const int M = 998244353;

int T, n, m;

set <int> s;

int main(){
	ios::sync_with_stdio(false); cin.tie(nullptr);

	cin >> n;
	vector <int> a(n);
	for(auto &i : a) cin >> i;
	s.insert(1e6+1);
	int i = 0, ans = 0;
	while(i < n){
		int x = *s.upper_bound(a[i]), ind = i;
		while(a[i] <= x and i < n and a[max(i-1,ind)] <= a[i]){
			s.insert(a[i]);
			i++;
		}
		ans++;
	}
	cout << ans;

 	return 0;
}

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