Submission #699362

#	Time	Username	Problem	Language	Result	Execution time	Memory
699362		AmrT	Art Exhibition (JOI18_art)	C++14	50 / 100	1093 ms	12904 KiB

art

#include <bits/stdc++.h>
#define lop(i,a,b) for(ll i = a; i < b; i++)
#define alop(i,v) for(auto i: v)
#define ll long long
#define all(v) v.begin(),v.end()
#define pb push_back
using namespace std;
int main(){
    ll n, t1, t2; cin >> n;
    ll arr[n];
    vector<pair<ll,ll>> v, m;

    lop(i,0,n){
        cin >> t1 >> t2;
        v.pb({t1,t2});
    }
    sort(all(v));
    int i = 0;
    alop(it,v){
        if(i == 0) arr[0] = it.second;
        else arr[i] = it.second + arr[i-1];
        i++;
    }
    ll mx = -1e18;
    for(int i = 0; i < n; i++){
        for(int j = 0; j < n; j++){
            if(i+j >= n) break;
            ll sum = arr[i+j];
            if(j == 0) mx = max(mx, sum - arr[i+j-1]);
            else{
                if(i != 0) sum -= arr[i-1];
                mx = max(mx, sum - (v[i+j].first - v[i].first));
            }
        }
    }
    cout << mx;
    return 0;
}

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