Submission #1118830

#	Time	Username	Problem	Language	Result	Execution time	Memory
1118830		Zflop	Art Exhibition (JOI18_art)	C++14	0 / 100	1 ms	336 KiB

art

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int NMAX = (int)1e5 * 6;
int N;
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;
	int ans = 0;
	for (int i = 1; i <= N;++i) {
		int t = -(A[i].first - A[1].first) + S[i];
		if(pq.size()){
			auto a = pq.top();
			//cout << i << ' ' << a.first << ' ' << a.second << '\n';
			ans = max(ans,t + a.first);
			}
			pq.push({-t + A[i].second,i});
		}
	
	cout << ans;
	}


main() {
	solve();
	}

Compilation message (stderr)

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

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