Submission #547950

#	Time	Username	Problem	Language	Result	Execution time	Memory
547950		Aktan	Art Exhibition (JOI18_art)	C++14	0 / 100	0 ms	212 KiB

art

#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
using namespace std;
template<class T>
using ordered_set = tree<T, null_type,less<T>, rb_tree_tag,tree_order_statistics_node_update>;
#define int long long
#define ft first
#define sc second
const int mod=1e9+7,INF=1e17,N=1e5;

main(){
ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	
	int n;
	cin >> n;
	vector<pair<int,int>> v,v1;
	int s=0;
	for(int i=0;i<n;i++){
		int a,b;
		cin >> a >> b;
		s+=b;
		v.push_back({a,b});
	}
	sort(v.begin(),v.end());
	v1=v;
	int s1=s,res=0;
	while(!v.empty()){
		res=max(res,s-(v[v.size()-1].ft-v[0].ft));
		s-=v[v.size()-1].sc;
		v.pop_back();
	}
	reverse(v1.begin(),v1.end());
	while(!v1.empty()){
		res=max(res,s1-(v1[0].ft-v1[v1.size()-1].ft));
		s1-=v1[v1.size()-1].sc;
		v1.pop_back();
	}
	cout << res;
}

Compilation message (stderr)

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

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