제출 #354347

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
354347		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, ans, Ans1, Ans2=10000000000000000, Ans3;
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+=p[i].S+p[i-1].F-p[i].F,
		Ans1=max(ans,Ans1),
		Ans2=min(ans-p[i-1].F,Ans2),
		Ans3=max(Ans1-min((ll)0,Ans2),Ans3);
	
	cout<<Ans3;
}

컴파일 시 표준 에러 (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