Submission #92510

#	Time	Username	Problem	Language	Result	Execution time	Memory
92510		Nodir_Bobiev	Money (IZhO17_money)	C++14	45 / 100	1565 ms	51244 KiB

money

# include <iostream>
# include <set>

using namespace std;

const int N = 1e6 + 100;

int n;
int a[N], cnt, ans = 1;
set < int > st;

int main()
{
	cin >> n;
	
	for (int i = 1; i <= n; i++)
		cin >> a[i];
	
	st.insert(1111111);
	
	for (int i = 1; i <= n; i++){
		set < int > :: iterator lw;
		
		lw = st.upper_bound(a[i - cnt]);
		if(*lw >= a[i] && a[i] >= a[i - 1])
			cnt++;
		
		else{
			ans++;
			
			for (int j = i - cnt; j < i; j++)
				st.insert(a[j]);
			
			cnt = 1;
		}
		
	}
	cout << ans;
}

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