Submission #1356523

#TimeUsernameProblemLanguageResultExecution timeMemory
1356523dreamofsecretuniverseArt Exhibition (JOI18_art)C++20
0 / 100
0 ms344 KiB
#include <bits/stdc++.h>
using namespace std;
#define ll long long int
#define rep(i, a, b) for(ll i = a; i < b; i++)
#define rep_(i, a, b) for(ll i = a; i > b; i--)
#define pb push_back
#define eb emplace_back
#define all(x) x.begin(), x.end()
#define vll vector<ll>
#define vvll vector<vll>
#define pll pair<ll, ll>
constexpr ll mod = 1e9+7, inf = LLONG_MAX;
void solve(){
    ll n;
    cin >> n;
    vector<pll> a(n);
    for(auto &[x, y] : a) cin >> x >> y;
    sort(all(a));
    ll res = 0, pref = 0, mn = -a[0].first;//-2
    for(auto &[x, y] : a){// 2 3 -> 3
        pref += y;//3
        ll cur = pref-x - mn;//3-2+2
        mn = min(mn, pref-y - x);//min(-2, -2)
        res = max(res, cur);
    }
    cout << res;
}
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int t = 1;
    // cin >> t;
    while(t--) solve();
    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...