Submission #1097930

#	Time	Username	Problem	Language	Result	Execution time	Memory
1097930		Newtonabc	Art Exhibition (JOI18_art)	C++14	100 / 100	384 ms	25000 KiB

art

#include<bits/stdc++.h>
#define mp make_pair
using namespace std;
const int N=5e5+10;
long long dp[N];
vector<pair<long long,long long> > v;
int main(){
	int n,st=0;
	long long cur=0;
	cin>>n;
	for(int i=0;i<n;i++){
		long long a,b;
		cin>>a >>b;
		v.push_back(mp(a,b));
	}
	long long val=-1e18,ans=LLONG_MIN;
	sort(v.begin(),v.end());
	for(int i=0;i<n;i++){
		dp[i]=max(0LL,val-v[i].first)+v[i].second;
		val=max(val,v[i].first)+v[i].second;
		ans=max(ans,dp[i]);
	}
	cout<<ans;
	
}

Compilation message (stderr)

art.cpp: In function 'int main()':
art.cpp:8:8: warning: unused variable 'st' [-Wunused-variable]
    8 |  int n,st=0;
      |        ^~
art.cpp:9:12: warning: unused variable 'cur' [-Wunused-variable]
    9 |  long long cur=0;
      |            ^~~

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