제출 #533568

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
533568		christinelynn	Money (IZhO17_money)	C++17	9 / 100	1 ms	204 KiB

money

#include <bits/stdc++.h>
#define ll long long
#define fi first
#define se second
const ll MOD=1e9+7;
using namespace std;
ll N,a[1000005];
set <ll> s;
int main(){
  cin>>N;
  for(int i=1;i<=N;i++){
    cin>>a[i];
  }
  ll catat=1;
  ll temp=1e18;
  for(int i=1;i<=N;i++){
    if(i!=1){
      if(a[i-1]>a[i]||a[i]>temp){
        catat++;
        auto it=s.upper_bound(a[i]);
        temp=*it;
      }
    }
    s.insert(a[i]);
  }
//  cout<<endl;
  cout<<catat<<endl;
}

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