Submission #1258839

#TimeUsernameProblemLanguageResultExecution timeMemory
1258839kawhietArt Exhibition (JOI18_art)C++20
0 / 100
0 ms320 KiB
#include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; vector<pair<int64_t, int>> a(n); for (int i = 0; i < n; i++) { cin >> a[i].first >> a[i].second; } sort(a.begin(), a.end()); int64_t sum = 0, ans = 0; int l = 0; for (int i = 0; i < n; i++) { sum += a[i].second; if (sum - a[i].first + a[l].first < 0) { sum = 0; l = i; } ans = max(ans, sum - a[i].first + a[l].first); } 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...