Submission #125621

#	Time	Username	Problem	Language	Result	Execution time	Memory
125621		gs14004	Art Exhibition (JOI18_art)	C++17	100 / 100	268 ms	21028 KiB

art

#include <bits/stdc++.h>
using namespace std;
typedef long long lint;
typedef pair<lint, lint> pi;
const int MAXN = 500005;

int n;
pi a[MAXN];

int main(){
	scanf("%d",&n);
	for(int i=1; i<=n; i++) scanf("%lld %lld",&a[i].first,&a[i].second);
	sort(a+1, a+n+1);
	for(int i=1; i<=n; i++){
		a[i].second += a[i-1].second;
	}
	lint maxv = -1e18, ans = 0;
	for(int i=1; i<=n; i++){
		maxv = max(maxv, a[i].first - a[i-1].second);
		ans = max(ans, -a[i].first + a[i].second + maxv);
	}
	cout << ans << endl;
}

Compilation message (stderr)

art.cpp: In function 'int main()':
art.cpp:11:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&n);
  ~~~~~^~~~~~~~~
art.cpp:12:31: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  for(int i=1; i<=n; i++) scanf("%lld %lld",&a[i].first,&a[i].second);
                          ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

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