Submission #257934

#	Time	Username	Problem	Language	Result	Execution time	Memory
257934		Fidisk	Art Exhibition (JOI18_art)	C++14	100 / 100	811 ms	21116 KiB

art

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

long long n,i,res,cur;
pair<long long,long long> a[500009];

int main() {
    cin>>n;
    for (i=1;i<=n;i++) {
        cin>>a[i].first>>a[i].second;
    }
    sort(a+1,a+n+1);
    res=a[1].second;
    cur=res;
    for (i=2;i<=n;i++) {
        cur=max(cur-a[i].first+a[i-1].first+a[i].second,a[i].second);
        res=max(cur,res);
    }
    cout<<res;
}

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