Submission #349690

#	Time	Username	Problem	Language	Result	Execution time	Memory
349690		keta_tsimakuridze	Art Exhibition (JOI18_art)	C++14	100 / 100	566 ms	21100 KiB

art

#include<bits/stdc++.h>
#define f first
#define s second
using namespace std;
const int N=1e6+6;
long long ans,n,mn,k,cur;
pair<long long,long long>p[N];
int main(){
	cin>>n;
	mn=1e16;
	for(k=1;k<=n;k++){
		cin>>p[k].f>>p[k].s;
		ans=max(ans,p[k].s);
	}
	sort(p+1,p+n+1);
	for(k=1;k<=n;k++){
		mn=min(mn,cur-p[k].f);
		cur+=p[k].s;
		ans=max(ans,cur-mn-p[k].f);
	}
	cout<<ans;
}

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