제출 #1318029

#제출 시각아이디문제언어결과실행 시간메모리
1318029kawhietGlobal Warming (CEOI18_glo)C++20
28 / 100
2095 ms1208 KiB
#include <bits/stdc++.h> using namespace std; int get(vector<int> &a) { 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(); } 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]; } int ans = get(a); for (int i = 0; i < n; i++) { a[i] -= x; ans = max(ans, get(a)); } cout << ans << '\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...