제출 #1335668

#제출 시각아이디문제언어결과실행 시간메모리
1335668itslqArt Exhibition (JOI18_art)C++20
100 / 100
414 ms16068 KiB
#include <bits/stdc++.h>
using namespace std;

#define int long long

signed main() {
    int N, ans = 0; 
    
    cin >> N;
    vector<int> D(N), M(N);
    vector<pair<int, int> > art(N);
    for (int i = 0; i < N; i++) cin >> art[i].first >> art[i].second;

    sort(art.begin(), art.end());
    for (int i = 1; i < N; i++) M[i] = D[i] = -(art[i].first - art[i - 1].first) + art[i].second + D[i - 1];
    for (int i = N - 2; i >= 0; i--) M[i] = max(M[i], M[i + 1]);
    for (int i = 0; i < N - 1; i++) ans = max(ans, art[i].second + M[i] - D[i]);
    cout << ans;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...