Submission #1264542

#	Time	Username	Problem	Language	Result	Execution time	Memory
1264542		happyboy	Art Exhibition (JOI18_art)	C++20	100 / 100	327 ms	8244 KiB

art

#include <bits/stdc++.h>

int main() {
    int n;
    std :: cin >> n;
    std :: vector<std::pair<long long, long long>> ab(n);
    for (auto &[a, b] : ab) std :: cin >> a >> b;
    std :: sort(ab.begin(), ab.end());
    long long pmx = INT64_MIN, tot = 0LL, ans = INT64_MIN;
    for (auto [a, b] : ab) {
        pmx = std :: max(pmx, a - tot); tot += b;
        ans = std :: max(ans, tot - a + pmx);
    }
    std :: cout << ans << "\n";
}

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