Submission #346690

#	Time	Username	Problem	Language	Result	Execution time	Memory
346690		Pety	Art Exhibition (JOI18_art)	C++14	100 / 100	604 ms	21152 KiB

art

#include <bits/stdc++.h>

using namespace std;

const int N = 500002;
int n;
struct art {
  long long a, b;
  bool operator < (const art &other) const {
    return a < other.a;
  }
} v[N];

int main ()
{
  cin >> n;
  for (int i = 1; i <= n; i++)
    cin >> v[i].a >> v[i].b;
  sort(v + 1, v + n + 1);
  long long sum= 0, pref = 1e18, ans = 0;
  for (int i = 1; i <= n; i++) {
    pref = min(pref, sum - v[i].a);
    sum += v[i].b;
    ans = max(ans, -v[i].a + sum - pref);
  }
  cout << ans;
  return 0;
}

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