Submission #913856

#	Time	Username	Problem	Language	Result	Execution time	Memory
913856		goduadzesaba	Art Exhibition (JOI18_art)	C++17	100 / 100	396 ms	21036 KiB

art

#include <bits/stdc++.h>
using namespace std;
long long n,i,l,r,mx,ans; pair<long long,long long> p[500005];
int main(){
    cin>>n;
    for (i=1; i<=n; i++)
        cin>>p[i].first>>p[i].second;
    sort(p+1,p+n+1); ans=mx=LLONG_MIN;
    for (r=1; r<=n; r++){
        p[r].second+=p[r-1].second;
        mx=max(mx,p[r].first-p[r-1].second);
        ans=max(ans,p[r].second-p[r].first+mx);
    }
    cout<<ans;
}

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