Submission #926184

#	Time	Username	Problem	Language	Result	Execution time	Memory
926184		Art_ogo	Art Exhibition (JOI18_art)	C++17	100 / 100	420 ms	21076 KiB

art

#include <bits/stdc++.h>

//#define int long long */
#define ll long long
#define fi first
#define se second
#define ve vector

using namespace std;

typedef pair<ll, ll> pll;
typedef pair<int, int> pii;
#define all(x) x.begin(), x.end()

const int MAXN = 3e5+10;

signed main(){
    int n;
    cin >> n;
    ve<pll> v(n);
    for(auto& i : v)
        cin >> i.fi >> i.se;
    sort(all(v));
    ll res = LLONG_MIN;
    ll sum = 0;
    ll mx = 0;
    for(int i = 0; i < n; i++){
        mx = max(mx, v[i].fi - sum);
        sum += v[i].se;
        res = max(res, mx + sum - v[i].fi);   
    }
    cout << res << "\n";
}

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