Submission #241203

#	Time	Username	Problem	Language	Result	Execution time	Memory
241203		dsjong	Art Exhibition (JOI18_art)	C++14	100 / 100	252 ms	10464 KiB

art

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int n;
	cin>>n;
	vector<pair<ll, ll>>v;
	for(int i=1;i<=n;i++){
		ll x, y;
		cin>>x>>y;
		v.push_back({x, y});
	}
	sort(v.begin(), v.end());
	long long ans=0, suf=0;
	for(int i=1;i<v.size();i++){
		ll x=v[i].first, y=v[i].second;
		ll cur=v[i-1].second-x+v[i-1].first;
		suf=max(suf+cur, 0ll);
		ans=max(ans, suf+y);
		//cout<<suf<<" "<<ans<<endl;
	}
	cout<<ans;
}

Compilation message (stderr)

art.cpp: In function 'int main()':
art.cpp:18:15: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i=1;i<v.size();i++){
              ~^~~~~~~~~

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