Submission #354363

#	Time	Username	Problem	Language	Result	Execution time	Memory
354363		David_M	Art Exhibition (JOI18_art)	C++14	100 / 100	556 ms	8316 KiB

art

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

Compilation message (stderr)

art.cpp: In function 'int main()':
art.cpp:12:5: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
   12 |     for(i=1;i<=n;i++)
      |     ^~~
art.cpp:15:2: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
   15 |  cout<<A;
      |  ^~~~

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