Submission #309569

#	Time	Username	Problem	Language	Result	Execution time	Memory
309569		radaiosm7	Art Exhibition (JOI18_art)	C++98	0 / 100	1 ms	384 KiB

art

#include <bits/stdc++.h>
using namespace std;
long long i, j, n, ans;
pair<long long, long long> numbers[5005];
long long pref[5005];

int main() {
  scanf("%lld", &n);

  for (i=1; i <= n; i++) {
    scanf("%lld%lld", &numbers[i].first, &numbers[i].second);
  }

  sort(numbers+1, numbers+n+1);
  pref[0] = 0LL;

  for (i=1; i <= n; i++) {
    pref[i] = pref[i-1] + numbers[i].second;
  }

  ans = -100LL;

  i = 1;
  j = 1;

  while (j <= n) {
      ans = max(ans, pref[j]-pref[i-1]-numbers[j].first+numbers[i].first);

      if (i == j) {
        j++;
      }

      else if (numbers[i+1].first-numbers[i].first-numbers[i].second > numbers[j].first-numbers[j+1].first+numbers[j+1].second) {
        i++;
      }

      else {
        j++;
      }
  }

  printf("%lld\n", ans);
  return 0;
}

Compilation message (stderr)

art.cpp: In function 'int main()':
art.cpp:8:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
    8 |   scanf("%lld", &n);
      |   ~~~~~^~~~~~~~~~~~
art.cpp:11:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   11 |     scanf("%lld%lld", &numbers[i].first, &numbers[i].second);
      |     ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

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