제출 #1163471

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1163471		WH8	Money (IZhO17_money)	C++20	100 / 100	662 ms	55200 KiB

money

#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>

using namespace std;
using namespace __gnu_pbds;
#define g0(x) get<0>(x)
#define g1(x) get<1>(x)
#define g2(x) get<2>(x)

#define pb push_back
#define int long long 
#define f first
#define s second
#define pll pair<long long, long long>

signed main(){
	int n;cin>>n;
	int a[n];
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	set<int> s;
	int ans=0;
	for(int i=0;i<n;){
		int lim=1e9;
		int j=i+1;
		auto it=s.upper_bound(a[i]);
		if(it!=s.end())lim=*it;
		while(j<n and a[j]<=lim and a[j] >=a[j-1]){
			j++;
		}
		for(int k=i;k<j;k++){
			s.insert(a[k]);
		}
		i=j;
		ans++;
	}
	cout<<ans;
	
}

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