Submission #543003

#	Time	Username	Problem	Language	Result	Execution time	Memory
543003		fuad27	Art Exhibition (JOI18_art)	C++17	100 / 100	562 ms	20756 KiB

art

#include<bits/stdc++.h>
using namespace std;
int main () {
	int n;
	cin >> n;
	pair<long long, long long> arr[n];
	for(int i = 0;i<n;i++) {
		cin >> arr[i].first >> arr[i].second;
	}
	sort(arr, arr+n);
	long long sum = arr[0].second;
	long long ans = sum;
	for(int i = 1;i<n;i++) {
		sum = max(sum+arr[i].second - (arr[i].first - arr[i-1].first), arr[i].second);
		ans = max(ans, sum);
	}
	cout << ans << "\n";
	return 0;
}

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