Submission #699190

#	Time	Username	Problem	Language	Result	Execution time	Memory
699190		TAhmed33	Art Exhibition (JOI18_art)	C++98	0 / 100	0 ms	212 KiB

art

#include <bits/stdc++.h>
using namespace std;
#define int long long
bool compare (pair <int, int> a, pair <int, int> b) {
	return (a.first <= b.first);
}
signed main () {
	int n;
	cin >> n;
	pair <int, int> arr[n];
	for (auto &i : arr) cin >> i.first >> i.second;

	sort(arr, arr + n, compare);
	int ans = 0;
	for (int i = 0; i < n; i++) {
		int sum = 0;
		int mx = 0;
		int mn = 1e9;
		for (int j = i; j < n; j++) {
			mx = max(mx, arr[j].first);
			mn = min(mn, arr[j].first);
			sum += arr[j].second;
			ans = max(ans, sum - (mx - mn));
		}
	}
	cout << ans << endl;
}

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