제출 #1285662

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1285662		Jawad_Akbar_JJ	Money (IZhO17_money)	C++20	0 / 100	1 ms	568 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++];
		i = j, Ans++;
	}
	cout<<Ans<<'\n';
}

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