제출 #1370342

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1370342		sarahspeedy	Art Exhibition (JOI18_art)	C++20	100 / 100	279 ms	8240 KiB

art

#include <bits/stdc++.h>

using namespace std;

#define ll long long

int main() {

    int n;
    cin >> n;

    vector<pair<ll,ll>> vec(n);

    for(int i = 0; i < n; i++){

        cin >> vec[i].first >> vec[i].second;
    }

    sort(vec.begin(), vec.end());

    ll best = LLONG_MIN;

    ll sum = 0;

    ll mx = 0;

    for(int i = 0; i < n; i++){

        ll pre = sum + vec[i].second;

        best = max(best, vec[i].first - sum);

        mx = max(mx, pre - vec[i].first + best);

        sum = pre;
    }

    cout << mx;
}

• 서브태스크 1: 10 / 10
• 서브태스크 2: 20 / 20
• 서브태스크 3: 20 / 20
• 서브태스크 4: 50 / 50