Submission #936603

#	Time	Username	Problem	Language	Result	Execution time	Memory
936603		kitlix	Art Exhibition (JOI18_art)	C++17	100 / 100	134 ms	20824 KiB

art

#include <bits/stdc++.h>
#define int long long

using namespace std;

signed main() {
    ios_base::sync_with_stdio(0), cin.tie(0);
    int n;
    cin >> n;
    vector<pair<int, int>> a(n);
    for (auto& [ai, bi] : a)
        cin >> ai >> bi;
    sort(a.begin(), a.end());
    int mx = 0;
    int cursum = 0;
    int bst = 0;
    for (int i = 0; i < n; ++i) {
        bst = max(bst, a[i].first - cursum);
        mx = max(mx, cursum + a[i].second - a[i].first + bst);
        cursum += a[i].second;
    }
    cout << mx;
}

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