Submission #999275

#TimeUsernameProblemLanguageResultExecution timeMemory
999275vjudge1LIS (INOI20_lis)C++17
0 / 100
1 ms600 KiB
#include <bits/stdc++.h> using namespace std; int main () { int q; cin >> q; vector<int> a; while(q--){ int j, v; cin >> j >> v; a.insert(a.begin()+j-1, v); set<int> s; for(int i:a) { auto it = s.upper_bound(i); if(it != s.end()) { s.erase(it); } s.insert(i); } cout << s.size() << "\n"; } }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...