Submission #127249

#	Time	Username	Problem	Language	Result	Execution time	Memory
127249		iqvocuc	Art Exhibition (JOI18_art)	C++14	100 / 100	249 ms	8412 KiB

art

#include<bits/stdc++.h>
using namespace std;
pair<long long,long long>v[500005];
const long long inf = -(long long)1e18 ;
int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
long long n,x,y;
long long tong1=inf,tong2=inf;
cin>>n;
for(long long i=1;i<=n;i++)	cin>>v[i].first>>v[i].second;
	sort(v+1,v+n+1);
for(long long i=1;i<=n;i++){
	v[i].second+=v[i-1].second;
}
for(long long i=1;i<=n;i++){
   tong1 = max(tong1, v[i].first - v[i - 1].second);
   tong2 = max(tong2, v[i].second - v[i].first + tong1);
}
cout<<tong2;
}

Compilation message (stderr)

art.cpp: In function 'int main()':
art.cpp:8:13: warning: unused variable 'x' [-Wunused-variable]
 long long n,x,y;
             ^
art.cpp:8:15: warning: unused variable 'y' [-Wunused-variable]
 long long n,x,y;
               ^

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