Submission #503020

#	Time	Username	Problem	Language	Result	Execution time	Memory
503020		DanerZein	Financial Report (JOI21_financial)	C++14	5 / 100	143 ms	11708 KiB

Main

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
  int n,d;
  cin>>n>>d;
  vector<ll> x;
  for(int i=0;i<n;i++){
    ll a; cin>>a;
    x.push_back(a);
  }
  vector<ll> lis;
  for(int i=0;i<n;i++){
    if(lis.empty()){
      lis.push_back(x[i]);
      continue;
    }
    auto it=lower_bound(lis.begin(),lis.end(),x[i]);
    if(it==lis.end()) lis.push_back(x[i]);
    else{
      int id=it-lis.begin();
      lis[id]=x[i];
    }
  }
  cout<<lis.size()<<endl;
}

• Subtask 1: 0 / 14
• Subtask 2: 0 / 14
• Subtask 3: 0 / 20
• Subtask 4: 0 / 12
• Subtask 5: 5 / 5
• Subtask 6: 0 / 35