Submission #1214963

#TimeUsernameProblemLanguageResultExecution timeMemory
1214963lizi14Global Warming (CEOI18_glo)C++20
0 / 100
53 ms1472 KiB
#include <bits/stdc++.h> using namespace std; int main(){ int n,d; cin>>n>>d; int x[n]; vector<int>v; for(int i=0; i<n; i++){ cin>>x[i]; //a=min(x[i],a); } v.push_back(x[0]); for(int i=1; i<n; i++){ int l=0,r=v.size(); int ans=-1; while(l<=r){ int mid=(l+r)/2; if(x[i]<=v[mid]){ l=mid+1; ans=mid; } else { r=mid-1; } } if(ans!=-1){ v[ans]=x[i]; } else v.push_back(x[i]); } cout<<v.size(); }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...