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

997135 | 2024-06-11T17:57:31 Z | Luca1234 | Art Exhibition (JOI18_art) | C++14 | 343 ms | 21064 KB |

#include <bits/stdc++.h> #define int long long using namespace std; pair <int, int> v[500003]; signed main() { int n, val; long long sz; cin>>n; for(int i=1; i<=n; i++) { cin>>v[i].first>>v[i].second; } sort(v+1, v+n+1); long long ans=-1e15, aux=-1e15, sum=0; for(int i=1; i<=n; i++) { aux=max(aux, v[i].first-sum); sum+=v[i].second; ans=max(ans, sum-v[i].first+aux); } cout<<ans; return 0; }

### Compilation message

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

28 | Correct | 4 ms | 580 KB | Output is correct |

29 | Correct | 3 ms | 604 KB | Output is correct |

30 | Correct | 3 ms | 604 KB | Output is correct |

31 | Correct | 5 ms | 632 KB | Output is correct |

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

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

34 | Correct | 4 ms | 560 KB | Output is correct |

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

36 | Correct | 4 ms | 604 KB | Output is correct |

37 | Correct | 4 ms | 560 KB | Output is correct |

38 | Correct | 4 ms | 604 KB | Output is correct |

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

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

41 | Correct | 3 ms | 600 KB | Output is correct |

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

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

44 | Correct | 4 ms | 624 KB | Output is correct |

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

46 | Correct | 3 ms | 648 KB | Output is correct |

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

48 | Correct | 4 ms | 604 KB | Output is correct |

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

28 | Correct | 4 ms | 580 KB | Output is correct |

29 | Correct | 3 ms | 604 KB | Output is correct |

30 | Correct | 3 ms | 604 KB | Output is correct |

31 | Correct | 5 ms | 632 KB | Output is correct |

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

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

34 | Correct | 4 ms | 560 KB | Output is correct |

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

36 | Correct | 4 ms | 604 KB | Output is correct |

37 | Correct | 4 ms | 560 KB | Output is correct |

38 | Correct | 4 ms | 604 KB | Output is correct |

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

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

41 | Correct | 3 ms | 600 KB | Output is correct |

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

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

44 | Correct | 4 ms | 624 KB | Output is correct |

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

46 | Correct | 3 ms | 648 KB | Output is correct |

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

48 | Correct | 4 ms | 604 KB | Output is correct |

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

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

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

52 | Correct | 338 ms | 20816 KB | Output is correct |

53 | Correct | 336 ms | 20820 KB | Output is correct |

54 | Correct | 320 ms | 20816 KB | Output is correct |

55 | Correct | 324 ms | 20768 KB | Output is correct |

56 | Correct | 326 ms | 20676 KB | Output is correct |

57 | Correct | 338 ms | 20820 KB | Output is correct |

58 | Correct | 328 ms | 20692 KB | Output is correct |

59 | Correct | 331 ms | 20816 KB | Output is correct |

60 | Correct | 342 ms | 20684 KB | Output is correct |

61 | Correct | 331 ms | 20816 KB | Output is correct |

62 | Correct | 325 ms | 20820 KB | Output is correct |

63 | Correct | 329 ms | 21064 KB | Output is correct |

64 | Correct | 327 ms | 20820 KB | Output is correct |

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

66 | Correct | 324 ms | 20816 KB | Output is correct |

67 | Correct | 343 ms | 20700 KB | Output is correct |

68 | Correct | 330 ms | 20812 KB | Output is correct |