Submission #97775

#	Time	Username	Problem	Language	Result	Execution time	Memory
97775		Anai	Art Exhibition (JOI18_art)	C++14	100 / 100	271 ms	21024 KiB

art

#include <bits/stdc++.h>
using namespace std;

using i64 = long long;
using pll = pair<i64, i64>;

vector<pll> v;
int n;

int main() {
#ifdef HOME
	freopen("joi_art.in", "r", stdin);
	freopen("joi_art.out", "w", stdout);
#endif
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
	i64 sum = 0, best = -1e18, ant = 0;

	cin >> n;
	v.resize(n);
	for (auto &i: v)
		cin >> i.first >> i.second;

	sort(begin(v), end(v));
	for (auto i: v) {
		best = max(best, i.first - sum);
		sum+= i.second;
		ant = max(ant, sum - i.first + best); }

	cout << ant << endl;


	return 0; }

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