oj.uz

Submission #1118823

# Submission time Handle Problem Language Result Execution time Memory
1118823 2024-11-26T08:14:35 Z Zflop Art Exhibition (JOI18_art) C++14
0 / 100
 2 ms 476 KB 
#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;
	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();
			ans = max(ans,t - a.first + A[a.second].second);
			}
			pq.push({t,i});
		}
	
	cout << ans;
	}


main() {
	solve();
	}

Compilation message

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

Subtask #1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 476 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 20.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 476 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 20.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 476 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 50.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 476 KB Output isn't correct
2 Halted 0 ms 0 KB -