Submission #354356

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

art

#include<bits/stdc++.h>
#define F first
#define S second
#define ll long long
using namespace std;
ll n, a[500005], mn, ans, 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);
	for (int i=2; i<=n; i++)a[i]=p[i].S-(p[i].F-p[i-1].F);
	Ans=ans=p[1].S;
	for(int i=2; i<=n; i++)
		ans+=a[i],
		Ans=max(Ans, ans-mn),
		mn=min(mn, ans-(p[i+1].F-p[i].F));
	
	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