제출 #984659

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
984659		aaaaaarroz	Art Exhibition (JOI18_art)	C++17	100 / 100	403 ms	21168 KiB

art

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main() {
    int n;
    cin>>n;
    vector<pair<ll, ll>> v;
    for (int i = 0; i < n; i++) {
        ll a, b;
        cin>>a>>b;
        v.push_back(make_pair(a, b));
    }
    sort(v.begin(), v.end());  
    ll score = v[0].second;
    ll best_score = score;
    for (int i = 1; i < n; i++) {
        ll dist = v[i].first - v[i-1].first;
        ll diff = v[i].second - dist;
    
        if (score+diff > v[i].second) {
            score += diff;
        } else {
            score = v[i].second;
        }
        if (score > best_score) {
            best_score = score;
        }
    }
    cout<<best_score<<"\n";
    return 0;
}

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