Submission #1093855

#TimeUsernameProblemLanguageResultExecution timeMemory
1093855julianGlobal Warming (CEOI18_glo)C++98
0 / 100
57 ms5456 KiB
#include <iostream> #include <vector> #include <limits> #include <algorithm> int main() { long n, x; std::cin >> n >> x; std::vector<long> t(n); for (long& tt : t) { std::cin >> tt; } std::vector<long> dp(n, std::numeric_limits<long>::max()); for (long tt : t) { auto it = std::upper_bound(dp.begin(), dp.end(), tt); if (it != dp.end()) { *it = tt; } } std::cout << *(std::lower_bound(dp.begin(), dp.end(), std::numeric_limits<long>::max()) - 1) << std::endl; }
#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...