Submission #840495

#	Time	Username	Problem	Language	Result	Execution time	Memory
840495		overwatch9	Art Exhibition (JOI18_art)	C++17	50 / 100	1078 ms	20676 KiB

art

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
using ll = long long;
vector <pair <ll, ll>> pnts;
int main() {
    int n;
    cin >> n;
    pnts.resize(n);
    for (int i = 0; i < n; i++)
        cin >> pnts[i].first >> pnts[i].second;
    sort(pnts.begin(), pnts.end());
    ll ans = 0;
    for (int i = 0; i < n; i++) {
        ll tot_val = 0;
        for (int j = i; j < n; j++) {
            tot_val += pnts[j].second;
            ans = max(ans, tot_val - (pnts[j].first - pnts[i].first));
        }
    }
    cout << ans << '\n';
}

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