Submission #1031629

#	Time	Username	Problem	Language	Result	Execution time	Memory
1031629		juicy	Art Exhibition (JOI18_art)	C++17	100 / 100	139 ms	21072 KiB

art

#include <bits/stdc++.h>

using namespace std;

#ifdef LOCAL
#include "debug.h"
#else
#define debug(...) 42
#endif

int main() {
	ios::sync_with_stdio(false); cin.tie(nullptr);

	int N; cin >> N;
	vector<array<long long, 2>> A(N);
	for (int i = 0; i < N; ++i) {
		cin >> A[i][0] >> A[i][1];
	}
	sort(A.begin(), A.end());
	for (int i = 1; i < N; ++i) {
		A[i][1] += A[i - 1][1];
	}
	long long mn = 1e18, res = 0;
	for (int i = 0; i < N; ++i) {
		mn = min(mn, (i ? A[i - 1][1] : 0LL) - A[i][0]);
		res = max(res, A[i][1] - A[i][0] - mn);
	}
	cout << res;
	return 0;
}

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