Submission #1237709

#TimeUsernameProblemLanguageResultExecution timeMemory
1237709JelaByteEngineerGlobal Warming (CEOI18_glo)C++20
0 / 100
13 ms1092 KiB
#include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); int n, x; cin>>n>>x; vector <int> niz(n); for (int i=0; i<n; i++) cin>>niz[i]; vector<int> lis; for (auto i: niz) { auto lo=lower_bound(lis.begin(), lis.end(), niz[i]); if (lo==lis.end()) lis.push_back(x); else *lo=i; } cout<<lis.size()<<endl; return 0; }
#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...