Submission #1214967

#TimeUsernameProblemLanguageResultExecution timeMemory
1214967lizi14Global Warming (CEOI18_glo)C++20
10 / 100
54 ms1728 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]){ r=mid-1; ans=mid; } else { l=mid+1; } } if(ans!=-1){ v[ans]=x[i]; } else v.push_back(x[i]); } // for(auto a:v){ // cout<<a<<" "; // } 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...