제출 #1324703

#제출 시각아이디문제언어결과실행 시간메모리
1324703fahmid_rngArt Exhibition (JOI18_art)C++20
100 / 100
133 ms12172 KiB
#include<bits/stdc++.h>
using namespace std;
using ll=long long;

inline void solve(){
    int n; cin>>n;
    ll pref,mx;
    vector<pair<ll, ll>> a(n);
    vector<ll> pref_mx(n); //pref_mx[i]=maximum value of S+A_min for index of A_max==i
    for(int i=0;i<n;++i) cin>>a[i].first>>a[i].second;
    sort(a.begin(),a.end());
    pref_mx[0]=a[0].first+a[0].second;
    mx=a[0].second;
    for(int i=1;i<n;++i){
        pref_mx[i]=max(pref_mx[i-1]+a[i].second,a[i].first+a[i].second);
        mx=max(mx,pref_mx[i]-a[i].first);
    }
    cout<<mx;
}
int main(){
    ios::sync_with_stdio(false); cin.tie(nullptr);
    int t=1;
    for(int i=0;i<t;++i){
        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...