Submission #93822

#	Time	Username	Problem	Language	Result	Execution time	Memory
93822		brcode	Art Exhibition (JOI18_art)	C++14	100 / 100	543 ms	11576 KiB

art

#include <iostream>
#include <algorithm>
#include <vector>
#include <map>
using namespace std;
const long long N = 200010;

vector<pair<long long,long long>> v1;

int main() {
    long long n;
    cin>>n;
    for(long long i=1;i<=n;i++){
        long long x,y;
        cin>>x>>y;
        v1.push_back(make_pair(x,y));
    }
    sort(v1.begin(),v1.end());
    long long tempmin = -1*v1[0].first;
    long long tempmax = v1[0].second-tempmin-v1[0].first;
    
    for(long long i=1;i<n;i++){
        v1[i].second+=v1[i-1].second;
        tempmin = min(tempmin, v1[i-1].second-v1[i].first);
        tempmax = max(tempmax,v1[i].second-v1[i].first -tempmin);
    }
    cout<<tempmax<<endl;
}

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