Submission #883284

#	Time	Username	Problem	Language	Result	Execution time	Memory
883284		marcid	Money (IZhO17_money)	C++17	0 / 100	0 ms	348 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;
  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: 0 / 9
• Subtask 2: 0 / 16
• Subtask 3: 0 / 20
• Subtask 4: 0 / 55