# | Submission time^{} |
Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|

957180 | 2024-04-03T06:41:12 Z | vjudge1 | Art Exhibition (JOI18_art) | C++17 | 155 ms | 21076 KB |

#include<bits/stdc++.h> using namespace std; #define ll long long #define fi first #define se second #define pii pair<int, int> #define pll pair<ll, ll> const ll N = 500069; const ll mod = 1e9 + 7; int tc; ll n; pll a[N]; int main() { ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); ll i, j; cin >> n; // fi = size // se = value for(i = 1; i <= n; i++) { cin >> a[i].fi >> a[i].se; } sort(a+1, a+n+1); ll ans = 0, mn = 1e18, sm = 0; for(i = 1; i <= n; i++) { mn = min(mn, sm - a[i].fi); sm += a[i].se; ans = max(ans, sm - a[i].fi - mn); } cout << ans << '\n'; } /* 1 <= l <= r <= n pref[i] = a[1].se + ... + a[i].se a[] = a[].fi result(l, r) = (pref[r] - pref[l-1]) - (a[r] - a[l]) = pref[r] - pref[l-1] - a[r] + a[l] = pref[r] - a[r] - pref[l-1] + a[l] = pref[r] - a[r] - (pref[l-1] - a[l]) */

### Compilation message

# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|

1 | Correct | 0 ms | 348 KB | Output is correct |

2 | Correct | 1 ms | 348 KB | Output is correct |

3 | Correct | 1 ms | 344 KB | Output is correct |

4 | Correct | 0 ms | 348 KB | Output is correct |

5 | Correct | 1 ms | 348 KB | Output is correct |

6 | Correct | 1 ms | 348 KB | Output is correct |

7 | Correct | 0 ms | 348 KB | Output is correct |

8 | Correct | 0 ms | 348 KB | Output is correct |

9 | Correct | 0 ms | 348 KB | Output is correct |

10 | Correct | 0 ms | 348 KB | Output is correct |

11 | Correct | 1 ms | 600 KB | Output is correct |

# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|

1 | Correct | 0 ms | 348 KB | Output is correct |

2 | Correct | 1 ms | 348 KB | Output is correct |

3 | Correct | 1 ms | 344 KB | Output is correct |

4 | Correct | 0 ms | 348 KB | Output is correct |

5 | Correct | 1 ms | 348 KB | Output is correct |

6 | Correct | 1 ms | 348 KB | Output is correct |

7 | Correct | 0 ms | 348 KB | Output is correct |

8 | Correct | 0 ms | 348 KB | Output is correct |

9 | Correct | 0 ms | 348 KB | Output is correct |

10 | Correct | 0 ms | 348 KB | Output is correct |

11 | Correct | 1 ms | 600 KB | Output is correct |

12 | Correct | 0 ms | 348 KB | Output is correct |

13 | Correct | 1 ms | 348 KB | Output is correct |

14 | Correct | 0 ms | 348 KB | Output is correct |

15 | Correct | 0 ms | 348 KB | Output is correct |

16 | Correct | 1 ms | 348 KB | Output is correct |

17 | Correct | 0 ms | 348 KB | Output is correct |

18 | Correct | 0 ms | 348 KB | Output is correct |

19 | Correct | 0 ms | 348 KB | Output is correct |

20 | Correct | 0 ms | 348 KB | Output is correct |

21 | Correct | 0 ms | 348 KB | Output is correct |

22 | Correct | 1 ms | 348 KB | Output is correct |

23 | Correct | 0 ms | 348 KB | Output is correct |

24 | Correct | 1 ms | 348 KB | Output is correct |

25 | Correct | 1 ms | 348 KB | Output is correct |

26 | Correct | 1 ms | 344 KB | Output is correct |

# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|

1 | Correct | 0 ms | 348 KB | Output is correct |

2 | Correct | 1 ms | 348 KB | Output is correct |

3 | Correct | 1 ms | 344 KB | Output is correct |

4 | Correct | 0 ms | 348 KB | Output is correct |

5 | Correct | 1 ms | 348 KB | Output is correct |

6 | Correct | 1 ms | 348 KB | Output is correct |

7 | Correct | 0 ms | 348 KB | Output is correct |

8 | Correct | 0 ms | 348 KB | Output is correct |

9 | Correct | 0 ms | 348 KB | Output is correct |

10 | Correct | 0 ms | 348 KB | Output is correct |

11 | Correct | 1 ms | 600 KB | Output is correct |

12 | Correct | 0 ms | 348 KB | Output is correct |

13 | Correct | 1 ms | 348 KB | Output is correct |

14 | Correct | 0 ms | 348 KB | Output is correct |

15 | Correct | 0 ms | 348 KB | Output is correct |

16 | Correct | 1 ms | 348 KB | Output is correct |

17 | Correct | 0 ms | 348 KB | Output is correct |

18 | Correct | 0 ms | 348 KB | Output is correct |

19 | Correct | 0 ms | 348 KB | Output is correct |

20 | Correct | 0 ms | 348 KB | Output is correct |

21 | Correct | 0 ms | 348 KB | Output is correct |

22 | Correct | 1 ms | 348 KB | Output is correct |

23 | Correct | 0 ms | 348 KB | Output is correct |

24 | Correct | 1 ms | 348 KB | Output is correct |

25 | Correct | 1 ms | 348 KB | Output is correct |

26 | Correct | 1 ms | 344 KB | Output is correct |

27 | Correct | 2 ms | 604 KB | Output is correct |

28 | Correct | 1 ms | 604 KB | Output is correct |

29 | Correct | 2 ms | 660 KB | Output is correct |

30 | Correct | 2 ms | 484 KB | Output is correct |

31 | Correct | 2 ms | 604 KB | Output is correct |

32 | Correct | 2 ms | 604 KB | Output is correct |

33 | Correct | 2 ms | 604 KB | Output is correct |

34 | Correct | 2 ms | 592 KB | Output is correct |

35 | Correct | 2 ms | 604 KB | Output is correct |

36 | Correct | 2 ms | 660 KB | Output is correct |

37 | Correct | 2 ms | 604 KB | Output is correct |

38 | Correct | 2 ms | 600 KB | Output is correct |

39 | Correct | 2 ms | 604 KB | Output is correct |

40 | Correct | 2 ms | 604 KB | Output is correct |

41 | Correct | 2 ms | 860 KB | Output is correct |

42 | Correct | 2 ms | 604 KB | Output is correct |

43 | Correct | 1 ms | 604 KB | Output is correct |

44 | Correct | 2 ms | 672 KB | Output is correct |

45 | Correct | 2 ms | 604 KB | Output is correct |

46 | Correct | 2 ms | 600 KB | Output is correct |

47 | Correct | 2 ms | 604 KB | Output is correct |

48 | Correct | 2 ms | 672 KB | Output is correct |

49 | Correct | 2 ms | 604 KB | Output is correct |

50 | Correct | 2 ms | 604 KB | Output is correct |

51 | Correct | 2 ms | 604 KB | Output is correct |

# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|

1 | Correct | 0 ms | 348 KB | Output is correct |

2 | Correct | 1 ms | 348 KB | Output is correct |

3 | Correct | 1 ms | 344 KB | Output is correct |

4 | Correct | 0 ms | 348 KB | Output is correct |

5 | Correct | 1 ms | 348 KB | Output is correct |

6 | Correct | 1 ms | 348 KB | Output is correct |

7 | Correct | 0 ms | 348 KB | Output is correct |

8 | Correct | 0 ms | 348 KB | Output is correct |

9 | Correct | 0 ms | 348 KB | Output is correct |

10 | Correct | 0 ms | 348 KB | Output is correct |

11 | Correct | 1 ms | 600 KB | Output is correct |

12 | Correct | 0 ms | 348 KB | Output is correct |

13 | Correct | 1 ms | 348 KB | Output is correct |

14 | Correct | 0 ms | 348 KB | Output is correct |

15 | Correct | 0 ms | 348 KB | Output is correct |

16 | Correct | 1 ms | 348 KB | Output is correct |

17 | Correct | 0 ms | 348 KB | Output is correct |

18 | Correct | 0 ms | 348 KB | Output is correct |

19 | Correct | 0 ms | 348 KB | Output is correct |

20 | Correct | 0 ms | 348 KB | Output is correct |

21 | Correct | 0 ms | 348 KB | Output is correct |

22 | Correct | 1 ms | 348 KB | Output is correct |

23 | Correct | 0 ms | 348 KB | Output is correct |

24 | Correct | 1 ms | 348 KB | Output is correct |

25 | Correct | 1 ms | 348 KB | Output is correct |

26 | Correct | 1 ms | 344 KB | Output is correct |

27 | Correct | 2 ms | 604 KB | Output is correct |

28 | Correct | 1 ms | 604 KB | Output is correct |

29 | Correct | 2 ms | 660 KB | Output is correct |

30 | Correct | 2 ms | 484 KB | Output is correct |

31 | Correct | 2 ms | 604 KB | Output is correct |

32 | Correct | 2 ms | 604 KB | Output is correct |

33 | Correct | 2 ms | 604 KB | Output is correct |

34 | Correct | 2 ms | 592 KB | Output is correct |

35 | Correct | 2 ms | 604 KB | Output is correct |

36 | Correct | 2 ms | 660 KB | Output is correct |

37 | Correct | 2 ms | 604 KB | Output is correct |

38 | Correct | 2 ms | 600 KB | Output is correct |

39 | Correct | 2 ms | 604 KB | Output is correct |

40 | Correct | 2 ms | 604 KB | Output is correct |

41 | Correct | 2 ms | 860 KB | Output is correct |

42 | Correct | 2 ms | 604 KB | Output is correct |

43 | Correct | 1 ms | 604 KB | Output is correct |

44 | Correct | 2 ms | 672 KB | Output is correct |

45 | Correct | 2 ms | 604 KB | Output is correct |

46 | Correct | 2 ms | 600 KB | Output is correct |

47 | Correct | 2 ms | 604 KB | Output is correct |

48 | Correct | 2 ms | 672 KB | Output is correct |

49 | Correct | 2 ms | 604 KB | Output is correct |

50 | Correct | 2 ms | 604 KB | Output is correct |

51 | Correct | 2 ms | 604 KB | Output is correct |

52 | Correct | 128 ms | 20860 KB | Output is correct |

53 | Correct | 151 ms | 20848 KB | Output is correct |

54 | Correct | 124 ms | 20820 KB | Output is correct |

55 | Correct | 125 ms | 20816 KB | Output is correct |

56 | Correct | 144 ms | 21076 KB | Output is correct |

57 | Correct | 131 ms | 20720 KB | Output is correct |

58 | Correct | 127 ms | 20824 KB | Output is correct |

59 | Correct | 131 ms | 20936 KB | Output is correct |

60 | Correct | 125 ms | 20864 KB | Output is correct |

61 | Correct | 128 ms | 20564 KB | Output is correct |

62 | Correct | 130 ms | 20724 KB | Output is correct |

63 | Correct | 131 ms | 20864 KB | Output is correct |

64 | Correct | 132 ms | 20940 KB | Output is correct |

65 | Correct | 137 ms | 20820 KB | Output is correct |

66 | Correct | 155 ms | 20936 KB | Output is correct |

67 | Correct | 136 ms | 20852 KB | Output is correct |

68 | Correct | 136 ms | 20724 KB | Output is correct |