Submission #60402

#	Time	Username	Problem	Language	Result	Execution time	Memory
60402		gusfring	Art Exhibition (JOI18_art)	C++14	100 / 100	416 ms	227264 KiB

art

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

int N;
pair<ll, ll> a[500005];

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);
  ll mp = 0, ans = -1000000000000000000LL;
  for(int i=1; i<=N; ++i){
    ans = max(ans, a[i].second + mp);
    mp = max(0ll, mp + a[i].second - (a[i + 1].first - a[i].first));
  }
  printf("%lld\n", ans);
  return 0;
}

Compilation message (stderr)

art.cpp: In function 'int main()':
art.cpp:10:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &N);
   ~~~~~^~~~~~~~~~
art.cpp:11:32: 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