제출 #1362457

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1362457		andamansea11	Art Exhibition (JOI18_art)	C++20	100 / 100	104 ms	12184 KiB

art

#include <bits/stdc++.h>
#define f first
#define s second
#define ii pair<int, int>
#define iii pair<ii, int>
#define ll long long
#define pb push_back
#define save_time ios_base::sync_with_stdio(false); cin.tie(NULL);
const int inf = 1e9 + 7;
using namespace std;

int main() {
    save_time;

    int n;
    cin >> n;

    vector<pair<ll, ll>> v(n);
    for (auto &i : v) cin >> i.f >> i.s;
    sort(v.begin(), v.end());

    vector<ll> pre(n + 1, -inf);
    for (int i = 0; i < n; i++) pre[i + 1] = pre[i] + v[i].s;

    ll mn = LLONG_MAX, mx = LLONG_MIN;
    for (int i = 0; i < n; i++) {
        mn = min(mn, pre[i] - v[i].f);
        mx = max(mx, pre[i + 1] - v[i].f - mn);
    }
    cout << mx;
}

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