제출 #1285663

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1285663		Jawad_Akbar_JJ	Money (IZhO17_money)	C++20	100 / 100	999 ms	51300 KiB

money

#include <iostream>
#include <set>

using namespace std;
int a[1<<20];

int main(){
	set<int> st;
	int n, Ans = 0;
	cin>>n;

	for (int i=1;i<=n;i++)
		cin>>a[i];
	
	for (int i=1;i<=n;){
		auto u = st.upper_bound(a[i]);
		int L = 0, R = 2e9, j = i;
		if (u != begin(st))
			L = *prev(u);
		if (u != end(st))
			R = *u;

		while (j <= n and a[j] <= R and a[j] >= L)
			L = a[j++], st.insert(L);
		i = j, Ans++;
	}
	cout<<Ans<<'\n';
}

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