Submission #112266

#	Time	Username	Problem	Language	Result	Execution time	Memory
112266		dolphingarlic	Art Exhibition (JOI18_art)	C++11	100 / 100	615 ms	21124 KiB

art

#include <bits/stdc++.h>
using namespace std;
int n;
pair<long long, int> a[500002];
int main() {
    cin >> n;
    long long ans = 0, mx = 0;
    for (int i = 0; i < n; ++i) cin >> a[i].first >> a[i].second;
    sort(a, a + n);
    for (int i = 0; i < n; ++i) {
        auto x = a[i].first;
        auto y = a[i].second;
        long long r = mx + y - x;
        r = max(r, 1ll * y);
        ans = max(ans, r);
        mx = max(mx, r + x);
    }
    cout << ans << '\n';
    return 0;
}

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