제출 #883287

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
883287		marcid	Money (IZhO17_money)	C++17	100 / 100	1002 ms	62136 KiB

money

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e6+9;
#define int long long
set<int> k; int ans;
signed main() {
  int n; cin >> n;
  int a[n]; for (int &i:a) cin >> i;
  k.insert(1e9); k.insert(-1e9);
  for (int i = 0; i < n;) {
    ans++;
    int it = *k.upper_bound(a[i]);
    k.insert(a[i]); int j = i + 1;
    for (; a[j-1]<=a[j] && a[j] <= it && j < n; j++) {
      k.insert(a[j]);
    } i = j;
  } cout << ans;
}

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