Submission #883099

#	Time	Username	Problem	Language	Result	Execution time	Memory
883099		Husayn	Money (IZhO17_money)	C++14	100 / 100	863 ms	58204 KiB

money

#include <bits/stdc++.h>
using namespace std;
int const N = 1e6 + 9;
int a[N];
set <int> t;
int main() {
  cin.tie()->sync_with_stdio(0);
  int n;
  cin >> n;
  for(int i = 0; i < n; i ++) cin >> a[i];
  t.insert(-1e9);
  t.insert(1e9);
  int ans = 0;
  for(int i = 0; i < n;) {
    ans ++;
    int pos = *t.upper_bound(a[i]);
    t.insert(a[i]);
    int j = i + 1;
    for(;j < n && a[j] >= a[j - 1] && a[j] <= pos; j ++)
      	t.insert(a[j]);
    i = j;
  }
  cout << ans;
}

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