Submission #354353

#	Time	Username	Problem	Language	Result	Execution time	Memory
354353		David_M	Art Exhibition (JOI18_art)	C++14	0 / 100	0 ms	364 KiB

art

#include<bits/stdc++.h>
#define F first
#define S second
#define ll long long
using namespace std;
ll n, ans[500005], mn, Ans;
pair<ll, ll> p[500005];
main(){
	cin>>n;
	for(int i=1; i<=n; i++) cin>>p[i].F>>p[i].S;
	sort(p+1, p+n+1);p[0].F=p[1].F;
	for(int i=1; i<=n; i++)
		ans[i]=ans[i-1]+p[i].S+p[i-1].F-p[i].F,
		mn=min(mn, ans[i]),
		Ans=max(Ans, ans[i]-mn);
	
	cout<<Ans;
}

Compilation message (stderr)

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

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