Submission #1014742

#	Time	Username	Problem	Language	Result	Execution time	Memory
1014742		snpmrnhlol	Art Exhibition (JOI18_art)	C++17	100 / 100	405 ms	20884 KiB

art

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N = 5e5;
const ll inf = 1e18;
pair<ll,ll> v[N];
int main(){
    ll n;
    ll sum = -inf;
    ll ans = -inf;
    cin>>n;
    for(ll i = 0;i < n;i++){
        cin>>v[i].first>>v[i].second;
    }
    sort(v,v + n);
    for(ll i = 0;i < n;i++){
        sum = max(sum,v[i].first);
        sum = sum + v[i].second;
        ans = max(ans,sum - v[i].first);
    }
    cout<<ans<<'\n';
    return 0;
}

• Subtask 1: 10 / 10
• Subtask 2: 20 / 20
• Subtask 3: 20 / 20
• Subtask 4: 50 / 50