Submission #887723

#	Time	Username	Problem	Language	Result	Execution time	Memory
887723		artixkrishna	Art Exhibition (JOI18_art)	C++14	100 / 100	417 ms	8532 KiB

art

#include <bits/stdc++.h>
using namespace std;
int N;
pair<long long, int> X[505050];
int main(){
        cin>>N;
        for(int i=0; i<N;i++){
                long long A; int B;
                cin>>A>>B;
                X[i]=make_pair(A,B);
        }
        sort(X, X+N);
        long long ret=0, acc=0, lo=0;
        for(int i=0; i<N; i++){
                lo=min(lo, acc-X[i].first);
                acc+=X[i].second;
                ret = max(ret, acc-X[i].first-lo);
        }
        cout<<ret<<endl;
}

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