Submission #1323277

#TimeUsernameProblemLanguageResultExecution timeMemory
1323277segfaultedArt Exhibition (JOI18_art)C++20
100 / 100
126 ms12096 KiB
#include <bits/stdc++.h> using namespace std; #define int long long #define endl '\n' class Solve { public: void solve() { int n; cin >> n; vector<pair<int,int>> v(n + 1); for (int i = 1; i <= n; i++) { cin >> v[i].first >> v[i].second; } sort(v.begin() + 1, v.end()); vector<int> pref(n + 1, 0); for (int i = 1; i <= n; i++) { pref[i] = pref[i - 1] + v[i].second; } int ans = 0; int tux = LLONG_MAX; for (int r = 1; r <= n; r++) { tux = min(tux, pref[r - 1] - v[r].first); ans = max(ans, (pref[r] - v[r].first) - tux); } cout << ans << endl; } }; signed main() { ios::sync_with_stdio(false); cin.tie(nullptr); Solve s; s.solve(); }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...