Submission #593264

#	Time	Username	Problem	Language	Result	Execution time	Memory
593264		daisy2	Art Exhibition (JOI18_art)	C++14	100 / 100	490 ms	9408 KiB

art

#include<iostream>
#include<algorithm>
using namespace std;
pair<long long, long long> p[500005];
long long n;
int main()
{
    cin>>n;

    for(int i=0;i<n;i++)
    {
        cin>>p[i].first>>p[i].second;
    }
    sort(p,p+n);

    long long mi=1000000000000000,ma=-1000000,pref=0;
    for(int i=0;i<n;i++)
    {
        mi=min(mi,pref-p[i].first);
        pref+=p[i].second;
        ma=max(ma,pref-p[i].first-mi);

    }
    cout<<ma<<endl;
}

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