Submission #522692

#	Time	Username	Problem	Language	Result	Execution time	Memory
522692		inluminas	Money (IZhO17_money)	C++17	100 / 100	1078 ms	54320 KiB

money

#include"bits/stdc++.h"
using namespace std;
 
#define ll long long
#define endl "\n"
#define fastio ios_base::sync_with_stdio(false)
#define inf LLONG_MAX

int main(){
  fastio;

  int n,pre=-1,ans=0;
  cin>>n;
  set<int>s;
  s.insert(0);
  s.insert(INT_MAX);

  int mn,mx;

  for(int i=1;i<=n;i++){
    int x;
    cin>>x;
    if(i==1 || pre>x || mn>x || x>mx){
      auto it=s.lower_bound(x);
      if((*it)>x) it--;

      mn=(*it);

      it=s.lower_bound(x);

      if((*it)==x) it++;

      mx=(*it);

      s.insert(x);
      ans++;
      pre=x;
      continue;
    }

    if(mn<=x && x<=mx){
      s.insert(x);
    }
    pre=x;
  }

  cout<<ans<<endl;
  return 0;
}

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