Submission #1370342

#	Time	Username	Problem	Language	Result	Execution time	Memory
1370342		sarahspeedy	Art Exhibition (JOI18_art)	C++20	100 / 100	279 ms	8240 KiB

art

#include <bits/stdc++.h>

using namespace std;

#define ll long long

int main() {

    int n;
    cin >> n;

    vector<pair<ll,ll>> vec(n);

    for(int i = 0; i < n; i++){

        cin >> vec[i].first >> vec[i].second;
    }

    sort(vec.begin(), vec.end());

    ll best = LLONG_MIN;

    ll sum = 0;

    ll mx = 0;

    for(int i = 0; i < n; i++){

        ll pre = sum + vec[i].second;

        best = max(best, vec[i].first - sum);

        mx = max(mx, pre - vec[i].first + best);

        sum = pre;
    }

    cout << mx;
}

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