Submission #1213294

#TimeUsernameProblemLanguageResultExecution timeMemory
1213294rhm_ganGlobal Warming (CEOI18_glo)C++20
25 / 100
2095 ms5700 KiB
#include <bits/stdc++.h> using namespace std; #ifdef LOCAL #include "debug.h" #else #define dbg(...) 42 #endif int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n, x; cin >> n >> x; vector<int> a(n); for (int i = 0; i < n; i++) { cin >> a[i]; } auto lis = [&]() { set<int> s; for (auto x : a) { auto it = s.lower_bound(x); if (it != s.end()) { s.erase(it); } s.insert(x); } return (int)s.size(); }; if (x == 0) { cout << lis() << '\n'; return 0; } int res = 0; for (int l = 0; l < n; l++) { for (int r = l; r < n; r++) { for (int i = l; i <= r; i++) { a[i] -= x; } res = max(res, lis()); for (int i = l; i <= r; i++) { a[i] += x; } } } cout << res << '\n'; 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...