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

162588 | 2019-11-08T20:49:57 Z | fenech20 | Art Exhibition (JOI18_art) | C++14 | 1000 ms | 20984 KB |

/** * Martin Leshko ([email protected]) */ #include <bits/stdc++.h> using namespace std; #define forn(i, n) for (int i = 0; i < (int)n; i++) #define sz(a) (int)a.size() const int N = 300001; int main() { int n; cin >> n; vector< pair<long long, long long> > a(n); for (int i = 0; i < n; i++) { long long x, y; cin >> x >> y; a[i] = {x, y}; } sort(a.begin(), a.end()); long long prefix = 0, mn = 0x3f3f3f3f3f3f3f3f, ans = -0x3f3f3f3f3f3f3f3f; for (int i = 0; i < n; i++) { prefix += a[i].second; mn = min(mn, prefix - a[i].second - a[i].first); ans = max(ans, prefix - a[i].first - mn); } cout << ans << endl; }

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

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

2 | Correct | 2 ms | 376 KB | Output is correct |

3 | Correct | 2 ms | 376 KB | Output is correct |

4 | Correct | 2 ms | 376 KB | Output is correct |

5 | Correct | 2 ms | 380 KB | Output is correct |

6 | Correct | 2 ms | 376 KB | Output is correct |

7 | Correct | 2 ms | 256 KB | Output is correct |

8 | Correct | 2 ms | 376 KB | Output is correct |

9 | Correct | 4 ms | 376 KB | Output is correct |

10 | Correct | 2 ms | 256 KB | Output is correct |

11 | Correct | 2 ms | 256 KB | Output is correct |

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

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

2 | Correct | 2 ms | 376 KB | Output is correct |

3 | Correct | 2 ms | 376 KB | Output is correct |

4 | Correct | 2 ms | 376 KB | Output is correct |

5 | Correct | 2 ms | 380 KB | Output is correct |

6 | Correct | 2 ms | 376 KB | Output is correct |

7 | Correct | 2 ms | 256 KB | Output is correct |

8 | Correct | 2 ms | 376 KB | Output is correct |

9 | Correct | 4 ms | 376 KB | Output is correct |

10 | Correct | 2 ms | 256 KB | Output is correct |

11 | Correct | 2 ms | 256 KB | Output is correct |

12 | Correct | 2 ms | 376 KB | Output is correct |

13 | Correct | 3 ms | 256 KB | Output is correct |

14 | Correct | 2 ms | 256 KB | Output is correct |

15 | Correct | 2 ms | 380 KB | Output is correct |

16 | Correct | 3 ms | 376 KB | Output is correct |

17 | Correct | 3 ms | 256 KB | Output is correct |

18 | Correct | 3 ms | 256 KB | Output is correct |

19 | Correct | 3 ms | 376 KB | Output is correct |

20 | Correct | 3 ms | 376 KB | Output is correct |

21 | Correct | 2 ms | 256 KB | Output is correct |

22 | Correct | 3 ms | 376 KB | Output is correct |

23 | Correct | 3 ms | 376 KB | Output is correct |

24 | Correct | 3 ms | 256 KB | Output is correct |

25 | Correct | 3 ms | 256 KB | Output is correct |

26 | Correct | 3 ms | 256 KB | Output is correct |

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

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

2 | Correct | 2 ms | 376 KB | Output is correct |

3 | Correct | 2 ms | 376 KB | Output is correct |

4 | Correct | 2 ms | 376 KB | Output is correct |

5 | Correct | 2 ms | 380 KB | Output is correct |

6 | Correct | 2 ms | 376 KB | Output is correct |

7 | Correct | 2 ms | 256 KB | Output is correct |

8 | Correct | 2 ms | 376 KB | Output is correct |

9 | Correct | 4 ms | 376 KB | Output is correct |

10 | Correct | 2 ms | 256 KB | Output is correct |

11 | Correct | 2 ms | 256 KB | Output is correct |

12 | Correct | 2 ms | 376 KB | Output is correct |

13 | Correct | 3 ms | 256 KB | Output is correct |

14 | Correct | 2 ms | 256 KB | Output is correct |

15 | Correct | 2 ms | 380 KB | Output is correct |

16 | Correct | 3 ms | 376 KB | Output is correct |

17 | Correct | 3 ms | 256 KB | Output is correct |

18 | Correct | 3 ms | 256 KB | Output is correct |

19 | Correct | 3 ms | 376 KB | Output is correct |

20 | Correct | 3 ms | 376 KB | Output is correct |

21 | Correct | 2 ms | 256 KB | Output is correct |

22 | Correct | 3 ms | 376 KB | Output is correct |

23 | Correct | 3 ms | 376 KB | Output is correct |

24 | Correct | 3 ms | 256 KB | Output is correct |

25 | Correct | 3 ms | 256 KB | Output is correct |

26 | Correct | 3 ms | 256 KB | Output is correct |

27 | Correct | 12 ms | 504 KB | Output is correct |

28 | Correct | 12 ms | 504 KB | Output is correct |

29 | Correct | 12 ms | 560 KB | Output is correct |

30 | Correct | 17 ms | 548 KB | Output is correct |

31 | Correct | 12 ms | 504 KB | Output is correct |

32 | Correct | 11 ms | 504 KB | Output is correct |

33 | Correct | 12 ms | 504 KB | Output is correct |

34 | Correct | 12 ms | 508 KB | Output is correct |

35 | Correct | 12 ms | 572 KB | Output is correct |

36 | Correct | 12 ms | 504 KB | Output is correct |

37 | Correct | 12 ms | 504 KB | Output is correct |

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

39 | Correct | 12 ms | 504 KB | Output is correct |

40 | Correct | 12 ms | 504 KB | Output is correct |

41 | Correct | 11 ms | 508 KB | Output is correct |

42 | Correct | 12 ms | 504 KB | Output is correct |

43 | Correct | 11 ms | 504 KB | Output is correct |

44 | Correct | 11 ms | 508 KB | Output is correct |

45 | Correct | 12 ms | 504 KB | Output is correct |

46 | Correct | 11 ms | 504 KB | Output is correct |

47 | Correct | 12 ms | 504 KB | Output is correct |

48 | Correct | 11 ms | 504 KB | Output is correct |

49 | Correct | 12 ms | 504 KB | Output is correct |

50 | Correct | 11 ms | 504 KB | Output is correct |

51 | Correct | 11 ms | 504 KB | Output is correct |

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

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

2 | Correct | 2 ms | 376 KB | Output is correct |

3 | Correct | 2 ms | 376 KB | Output is correct |

4 | Correct | 2 ms | 376 KB | Output is correct |

5 | Correct | 2 ms | 380 KB | Output is correct |

6 | Correct | 2 ms | 376 KB | Output is correct |

7 | Correct | 2 ms | 256 KB | Output is correct |

8 | Correct | 2 ms | 376 KB | Output is correct |

9 | Correct | 4 ms | 376 KB | Output is correct |

10 | Correct | 2 ms | 256 KB | Output is correct |

11 | Correct | 2 ms | 256 KB | Output is correct |

12 | Correct | 2 ms | 376 KB | Output is correct |

13 | Correct | 3 ms | 256 KB | Output is correct |

14 | Correct | 2 ms | 256 KB | Output is correct |

15 | Correct | 2 ms | 380 KB | Output is correct |

16 | Correct | 3 ms | 376 KB | Output is correct |

17 | Correct | 3 ms | 256 KB | Output is correct |

18 | Correct | 3 ms | 256 KB | Output is correct |

19 | Correct | 3 ms | 376 KB | Output is correct |

20 | Correct | 3 ms | 376 KB | Output is correct |

21 | Correct | 2 ms | 256 KB | Output is correct |

22 | Correct | 3 ms | 376 KB | Output is correct |

23 | Correct | 3 ms | 376 KB | Output is correct |

24 | Correct | 3 ms | 256 KB | Output is correct |

25 | Correct | 3 ms | 256 KB | Output is correct |

26 | Correct | 3 ms | 256 KB | Output is correct |

27 | Correct | 12 ms | 504 KB | Output is correct |

28 | Correct | 12 ms | 504 KB | Output is correct |

29 | Correct | 12 ms | 560 KB | Output is correct |

30 | Correct | 17 ms | 548 KB | Output is correct |

31 | Correct | 12 ms | 504 KB | Output is correct |

32 | Correct | 11 ms | 504 KB | Output is correct |

33 | Correct | 12 ms | 504 KB | Output is correct |

34 | Correct | 12 ms | 508 KB | Output is correct |

35 | Correct | 12 ms | 572 KB | Output is correct |

36 | Correct | 12 ms | 504 KB | Output is correct |

37 | Correct | 12 ms | 504 KB | Output is correct |

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

39 | Correct | 12 ms | 504 KB | Output is correct |

40 | Correct | 12 ms | 504 KB | Output is correct |

41 | Correct | 11 ms | 508 KB | Output is correct |

42 | Correct | 12 ms | 504 KB | Output is correct |

43 | Correct | 11 ms | 504 KB | Output is correct |

44 | Correct | 11 ms | 508 KB | Output is correct |

45 | Correct | 12 ms | 504 KB | Output is correct |

46 | Correct | 11 ms | 504 KB | Output is correct |

47 | Correct | 12 ms | 504 KB | Output is correct |

48 | Correct | 11 ms | 504 KB | Output is correct |

49 | Correct | 12 ms | 504 KB | Output is correct |

50 | Correct | 11 ms | 504 KB | Output is correct |

51 | Correct | 11 ms | 504 KB | Output is correct |

52 | Correct | 963 ms | 20892 KB | Output is correct |

53 | Correct | 983 ms | 20728 KB | Output is correct |

54 | Correct | 962 ms | 20728 KB | Output is correct |

55 | Correct | 971 ms | 20856 KB | Output is correct |

56 | Correct | 970 ms | 20984 KB | Output is correct |

57 | Correct | 970 ms | 20856 KB | Output is correct |

58 | Correct | 967 ms | 20856 KB | Output is correct |

59 | Correct | 968 ms | 20856 KB | Output is correct |

60 | Execution timed out | 1022 ms | 20856 KB | Time limit exceeded |

61 | Halted | 0 ms | 0 KB | - |