Submission #443218

#	Time	Username	Problem	Language	Result	Execution time	Memory
443218		flashhh	Art Exhibition (JOI18_art)	C++14	100 / 100	261 ms	20828 KiB

art

#include <bits/stdc++.h>
#define ll long long 
#define nmax 500010
#define pii pair<ll,ll>
#define fi first
#define se second

using namespace std;

int n;
ll mi=1e18,sum,res;
pii a[nmax];

int main()
{
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    
    cin>>n;
    for (int i=1;i<=n;++i) cin>>a[i].fi>>a[i].se;
    
    sort(a+1,a+n+1);
    
    for (int i=1;i<=n;++i)
    {
        mi=min(mi,sum-a[i].fi);
        sum+=a[i].se;
        res=max(res,sum-a[i].fi-mi);
    }

    cout<<res;
    
    return 0;
}

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