Submission #391523

#	Time	Username	Problem	Language	Result	Execution time	Memory
391523		giorgikob	Art Exhibition (JOI18_art)	C++14	100 / 100	241 ms	20872 KiB

art

#include<bits/stdc++.h>
#define ll long long
#define ff first
#define ss second
#define pb push_back
using namespace std;

const int N = 5e5+5, mod = 3;

int n,k;
vector<int>v;
int A[N];
ll answer;
ll x,y;
pair<ll,ll>P[N];

inline void test_case(){

    cin >> n;
    for(int i = 1; i <= n; i++){
        cin >> x >> y;
        P[i] = {x,y};
    }

    sort(P+1,P+1+n);

    ll mn = -P[1].ff;
    ll sum = 0;
    for(int i = 1; i <= n; i++){
        sum += P[i].ss;
        ll res = sum - P[i].ff - mn;
        answer = max(answer, res);
        mn = min(mn, sum - P[i+1].ff);
    }

    cout << answer << endl;
}

 main(){
    ios::sync_with_stdio(0);

    int T = 1;
    //cin >> T;
    while(T--){
        test_case();
    }
}

Compilation message (stderr)

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

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