제출 #1359858

#제출 시각아이디문제언어결과실행 시간메모리
1359858trin1506Art Exhibition (JOI18_art)C++20
0 / 100
0 ms344 KiB
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int n;
    cin >> n;
    vector<pair<ll,ll>> a(n);
    for(int i=0;i<n;i++){
        cin >> a[i].first >> a[i].second;
    }
    sort(a.begin(),a.end());
    vector<ll> pref(n+1,0);
    for(int i=0;i<n;i++){
        pref[i+1] = pref[i]+a[i].second;
    }
    ll mn = LLONG_MAX;
    //pref[r]-pref[l]-Ar+Al -> pref[r]-ar -pref[l]+al
    ll best = LLONG_MIN;
    for(int i=0;i<n;i++){
        mn = min(pref[i]-a[i].first,mn);
        best = max(best,pref[i+1]-a[i].first-mn);
    }
    cout << best+1;

}
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…