Submission #754319

#	Time	Username	Problem	Language	Result	Execution time	Memory
754319		KN200711	Art Exhibition (JOI18_art)	C++14	100 / 100	206 ms	20764 KiB

art

# include <bits/stdc++.h>
# define ll long long
# define fi first
# define se second
using namespace std;

int main() {
	int N;
	scanf("%d", &N);
	
	vector< pair<ll, ll> > arr(N);
	for(int i=0;i<N;i++) scanf("%lld %lld", &arr[i].fi, &arr[i].se);
	
	sort(arr.begin(), arr.end());
	ll mn = 1e18, pref = 0ll, ans = 0ll;
	for(int i=0;i<N;i++) {
		mn = min(mn, pref - 1ll * arr[i].fi);
		pref += arr[i].se;
		ans = max(ans, pref - arr[i].fi - mn);
	}
	printf("%lld\n", ans);
}

Compilation message (stderr)

art.cpp: In function 'int main()':
art.cpp:9:7: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    9 |  scanf("%d", &N);
      |  ~~~~~^~~~~~~~~~
art.cpp:12:28: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   12 |  for(int i=0;i<N;i++) scanf("%lld %lld", &arr[i].fi, &arr[i].se);
      |                       ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

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