Submission #1118832

#	Time	Username	Problem	Language	Result	Execution time	Memory
1118832		Zflop	Art Exhibition (JOI18_art)	C++14	100 / 100	197 ms	33224 KiB

art

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int NMAX = (int)1e5 * 6;
int N,ans;
vector<pair<int,int>>A;
int S[NMAX];

void solve() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin >> N;
	A = vector<pair<int,int>>(N + 1);
	for (int i = 1; i <= N;++i)
		cin >> A[i].first >> A[i].second;
	sort(A.begin() + 1,A.end());
	for (int i = 1; i <= N;++i) {
		S[i] = S[i - 1] + A[i].second;
		//cout << A[i].first << ' ' << A[i].second << '\n';
		}
	priority_queue<pair<int,int>>pq;
	for (int i = 1; i <= N;++i) {
		int t = -(A[i].first - A[1].first) + S[i];
		pq.push({-t + A[i].second,i}); 
		auto a = pq.top();
		//cout << i << ' ' << a.first << ' ' << a.second << '\n';
		ans = max(ans,t + a.first);
		}
	
	cout << ans;
	}


main() {
	solve();
	}

Compilation message (stderr)

art.cpp:35:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   35 | main() {
      | ^~~~

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