Submission #838644

#	Time	Username	Problem	Language	Result	Execution time	Memory
838644		oscar1f	Art Exhibition (JOI18_art)	C++17	100 / 100	146 ms	21036 KiB

art

#include<bits/stdc++.h>
using namespace std;

#define int long long

int nbVal,valTaille,valBenef,meilProp,rep,somBenef;
vector<pair<int,int>> val;

signed main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    cin>>nbVal;
    for (int i=0;i<nbVal;i++) {
        cin>>valTaille>>valBenef;
        val.push_back({valTaille,valBenef});
    }
    sort(val.begin(),val.end());
    for (int i=0;i<nbVal;i++) {
        meilProp=max(meilProp,val[i].first-somBenef);
        somBenef+=val[i].second;
        rep=max(rep,somBenef+meilProp-val[i].first);
    }
    cout<<rep<<endl;
    return 0;
}

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