Submission #1334407

#	Time	Username	Problem	Language	Result	Execution time	Memory
1334407		justin271828	Art Exhibition (JOI18_art)	C++20	100 / 100	426 ms	8228 KiB

art

#include <bits/stdc++.h>
using namespace std;

#define int long long
#define ii pair<int, int>
#define f first
#define s second

int32_t main() {
    int N;
    cin >> N;
    ii arr[N];
    for (int i = 0; i < N; i++) cin >> arr[i].f >> arr[i].s;
    sort(arr, arr+N);
    int mini = arr[0].f;
    int pref = arr[0].s;
    int maxi = pref-arr[0].f;
    int ans = arr[0].s;
    for (int i = 1; i < N; i++) {
        mini = max(mini, arr[i].f-pref);
        pref += arr[i].s;
        maxi = pref-arr[i].f;
        ans = max(ans, maxi+mini);
    }
    cout << ans;
    return 0;
}

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