Submission #997136

#	Time	Username	Problem	Language	Result	Execution time	Memory
997136		Luca1234	Art Exhibition (JOI18_art)	C++14	100 / 100	364 ms	8280 KiB

art

#include <bits/stdc++.h>
#define int long long

using namespace std;

pair <int, int> v[500003];

signed main()
{
    int n;
    cin>>n;
    for(int i=1; i<=n; i++)
    {
        cin>>v[i].first>>v[i].second;
    }
    sort(v+1, v+n+1);
    long long ans=-1e15, aux=-1e15, sum=0;
    for(int i=1; i<=n; i++)
    {
        aux=max(aux, v[i].first-sum);
        sum+=v[i].second;
        ans=max(ans, sum-v[i].first+aux);
    }
    cout<<ans;

    return 0;
}

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