Submission #1279649

#	Time	Username	Problem	Language	Result	Execution time	Memory
1279649		MinhKien	Art Exhibition (JOI18_art)	C++20	100 / 100	128 ms	8268 KiB

art

#include <algorithm>
#include <iostream>

using namespace std;

#define ll long long
#define pll pair <ll, ll>
#define fi first
#define se second

const int N = 5e5 + 10;

int n;
pll a[N];

int main() {
    cin.tie(0); cout.tie(0);
    ios_base::sync_with_stdio(false);

    cin >> n;
    for (int i = 1; i <= n; ++i) {
        cin >> a[i].fi >> a[i].se;
    }
    sort(a + 1, a + n + 1);

    ll Max = -1e18, ans = -1e18;
    for (int i = 1; i <= n; ++i) {
        a[i].se += a[i - 1].se;
        Max = max(Max, a[i].fi - a[i - 1].se);
        ans = max(ans, a[i].se - a[i].fi + Max);
    }

    cout << ans << "\n";

    return 0;
}

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