Submission #1334520

#	Time	Username	Problem	Language	Result	Execution time	Memory
1334520		enson	Art Exhibition (JOI18_art)	C++20	100 / 100	131 ms	12168 KiB

art

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

signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    int N;
    cin >> N;
    pair<int, int>A[N];
    for(int i = 0; i < N; i++){
        cin >> A[i].first >> A[i].second;
    }
    sort(A, A+N);
    int P[N+1] = {0};
    for(int i = 0; i < N; i++){
        P[i+1] = P[i] + A[i].second;
    }
    int ma = A[0].second;
    int mi = LLONG_MAX;
    for(int i = 0; i < N; i++){
        mi = min(mi, P[i]-A[i].first);
        ma = max(ma, P[i+1]-A[i].first-mi);
    }
    cout << ma;

}

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