Submission #711018

#	Time	Username	Problem	Language	Result	Execution time	Memory
711018		JJAnawat	Art Exhibition (JOI18_art)	C++17	100 / 100	222 ms	24928 KiB

art

#include<bits/stdc++.h>

#define int long long

using namespace std;

const int inf=1e18;

int n;
vector<pair<int,int>> v;//a,b
int qs[500005];

main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    cin >> n;
    for(int i=1,a,b;i<=n;i++){
        cin >> a >> b;
        v.push_back({a,b});
    }
    v.push_back({-inf,-inf});
    sort(v.begin(),v.end());
    for(int i=1;i<=n;i++)
        qs[i]=qs[i-1]+v[i].second;
    int mx=0,ans=0;
    for(int i=1;i<=n;i++){
        mx=max(mx,v[i].first-qs[i-1]);
        ans=max(ans,qs[i]-v[i].first+mx);
    }
    cout << ans;
}

Compilation message (stderr)

art.cpp:13:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   13 | main(){
      | ^~~~

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