Submission #110075

#	Time	Username	Problem	Language	Result	Execution time	Memory
110075		maruii	Art Exhibition (JOI18_art)	C++14	100 / 100	331 ms	21000 KiB

art

#include <bits/stdc++.h>
using namespace std;
int N;
pair<long long, int> p[500002];
int main(){
	scanf("%d",&N);
	long long ans = 0, mx = 0;
	for(int i=0; i<N; ++i) scanf("%lld%d",&p[i].first,&p[i].second);
	sort(p, p+N);
	for(int i=0; i<N; ++i){
		auto x = p[i].first;
		auto y = p[i].second;
		long long r = mx+y-x;
		r = max(r, 1ll*y);
		ans = max(ans, r);
		mx = max(mx, r+x);
	}
	printf("%lld",ans);
	return 0;
}

Compilation message (stderr)

art.cpp: In function 'int main()':
art.cpp:6:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&N);
  ~~~~~^~~~~~~~~
art.cpp:8:30: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  for(int i=0; i<N; ++i) scanf("%lld%d",&p[i].first,&p[i].second);
                         ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

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