Submission #934372

#	Time	Username	Problem	Language	Result	Execution time	Memory
934372		allin27x	Money (IZhO17_money)	C++17	0 / 100	1 ms	436 KiB

money

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

signed main(){
	int n; cin>>n;
	vector<int> a(n,0);
	for (int i=0; i<n; i++) cin>>a[i];
	int res = 1;
	set<int> t;
	for (int i=0; i<n-1; i++){
		t.insert(a[i]);
		int x = a[i]; int y = a[i+1];
		if (x>y) {res++; continue;}
		auto r = t.upper_bound(x);
		if (r == t.end()) continue;
		if (*r < y) res++;
	}
	cout<<res;
}

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