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

211503 | 2020-03-20T15:54:09 Z | admin | Hamburg Steak (JOI20_hamburg) | C++14 | 3000 ms | 8308 KB |

// https://raw.githubusercontent.com/tmwilliamlin168/CompetitiveProgramming/master/JOI/20S-Hamburg.cpp, thanks #include <bits/stdc++.h> using namespace std; #define ar array const int mxN=2e5; int n, k, d[mxN], b[mxN]; ar<int, 4> a[mxN], p[4]; ar<int, 4> ir{1, 1, INT_MAX, INT_MAX}; vector<int> v1, v2; ar<int, 4> it(ar<int, 4> a, ar<int, 4> b) { return {max(a[0], b[0]), max(a[1], b[1]), min(a[2], b[2]), min(a[3], b[3])}; } int main() { ios::sync_with_stdio(0); cin.tie(0); cin >> n >> k; for(int i=0; i<n; ++i) { cin >> a[i][0] >> a[i][1] >> a[i][2] >> a[i][3]; v2.push_back(i); } while(1) { vector<int> u=v2; v2.clear(); for(int i=0; i<k; ++i) p[i]=ir; for(int i=0; i<n; ++i) { bool ok=0; for(int j=0; j<k; ++j) { ar<int, 4> bl=it(p[j], a[u[i]]); if(bl[0]<=bl[2]&&bl[1]<=bl[3]) { p[j]=bl; v1.push_back(u[i]); ok=1; break; } } if(!ok) v2.push_back(u[i]); } if(v2.empty()) { for(int j=0; j<k; ++j) cout << p[j][0] << " " << p[j][1] << "\n"; break; } random_shuffle(v2.begin(), v2.end()); v2.insert(v2.end(), v1.begin(), v1.end()); v1.clear(); } }

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

9 | Correct | 2 ms | 512 KB | Output is correct |

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

11 | Correct | 3 ms | 512 KB | Output is correct |

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

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

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

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

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

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

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

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

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

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

9 | Correct | 2 ms | 512 KB | Output is correct |

10 | Correct | 3 ms | 512 KB | Output is correct |

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

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

13 | Correct | 2 ms | 512 KB | Output is correct |

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

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

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

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

18 | Correct | 2 ms | 512 KB | Output is correct |

19 | Correct | 2 ms | 512 KB | Output is correct |

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

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

22 | Correct | 2 ms | 512 KB | Output is correct |

23 | Correct | 2 ms | 512 KB | Output is correct |

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

25 | Correct | 2 ms | 512 KB | Output is correct |

26 | Correct | 2 ms | 512 KB | Output is correct |

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

28 | Correct | 2 ms | 512 KB | Output is correct |

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

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

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

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

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

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

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

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

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

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

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

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

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

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

43 | Correct | 2 ms | 540 KB | Output is correct |

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

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

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

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

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

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

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

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

52 | Correct | 2 ms | 512 KB | Output is correct |

53 | Correct | 3 ms | 512 KB | Output is correct |

54 | Correct | 2 ms | 512 KB | Output is correct |

55 | Correct | 2 ms | 512 KB | Output is correct |

56 | Correct | 2 ms | 512 KB | Output is correct |

57 | Correct | 2 ms | 512 KB | Output is correct |

58 | Correct | 2 ms | 512 KB | Output is correct |

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

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

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

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

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

5 | Correct | 108 ms | 8240 KB | Output is correct |

6 | Correct | 101 ms | 8264 KB | Output is correct |

7 | Correct | 104 ms | 8176 KB | Output is correct |

8 | Correct | 112 ms | 8176 KB | Output is correct |

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

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

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

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

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

5 | Correct | 101 ms | 8176 KB | Output is correct |

6 | Correct | 101 ms | 8276 KB | Output is correct |

7 | Correct | 119 ms | 8176 KB | Output is correct |

8 | Correct | 102 ms | 8244 KB | Output is correct |

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

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

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

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

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

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

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

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

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

9 | Correct | 2 ms | 512 KB | Output is correct |

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

11 | Correct | 3 ms | 512 KB | Output is correct |

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

13 | Correct | 125 ms | 8176 KB | Output is correct |

14 | Correct | 123 ms | 8172 KB | Output is correct |

15 | Correct | 108 ms | 8256 KB | Output is correct |

16 | Correct | 102 ms | 8176 KB | Output is correct |

17 | Correct | 107 ms | 8200 KB | Output is correct |

18 | Correct | 98 ms | 8172 KB | Output is correct |

19 | Correct | 105 ms | 8168 KB | Output is correct |

20 | Correct | 107 ms | 8176 KB | Output is correct |

21 | Correct | 136 ms | 8192 KB | Output is correct |

22 | Correct | 118 ms | 8304 KB | Output is correct |

23 | Correct | 104 ms | 8168 KB | Output is correct |

24 | Correct | 119 ms | 8176 KB | Output is correct |

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

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

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

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

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

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

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

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

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

9 | Correct | 2 ms | 512 KB | Output is correct |

10 | Correct | 3 ms | 512 KB | Output is correct |

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

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

13 | Correct | 2 ms | 512 KB | Output is correct |

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

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

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

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

18 | Correct | 2 ms | 512 KB | Output is correct |

19 | Correct | 2 ms | 512 KB | Output is correct |

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

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

22 | Correct | 2 ms | 512 KB | Output is correct |

23 | Correct | 2 ms | 512 KB | Output is correct |

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

25 | Correct | 2 ms | 512 KB | Output is correct |

26 | Correct | 2 ms | 512 KB | Output is correct |

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

28 | Correct | 2 ms | 512 KB | Output is correct |

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

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

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

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

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

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

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

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

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

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

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

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

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

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

43 | Correct | 2 ms | 540 KB | Output is correct |

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

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

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

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

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

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

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

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

52 | Correct | 2 ms | 512 KB | Output is correct |

53 | Correct | 3 ms | 512 KB | Output is correct |

54 | Correct | 2 ms | 512 KB | Output is correct |

55 | Correct | 2 ms | 512 KB | Output is correct |

56 | Correct | 2 ms | 512 KB | Output is correct |

57 | Correct | 2 ms | 512 KB | Output is correct |

58 | Correct | 2 ms | 512 KB | Output is correct |

59 | Correct | 112 ms | 8176 KB | Output is correct |

60 | Correct | 108 ms | 8176 KB | Output is correct |

61 | Correct | 99 ms | 8176 KB | Output is correct |

62 | Correct | 107 ms | 8200 KB | Output is correct |

63 | Correct | 115 ms | 8176 KB | Output is correct |

64 | Correct | 104 ms | 8172 KB | Output is correct |

65 | Correct | 129 ms | 8236 KB | Output is correct |

66 | Correct | 106 ms | 8176 KB | Output is correct |

67 | Correct | 126 ms | 8176 KB | Output is correct |

68 | Correct | 121 ms | 8308 KB | Output is correct |

69 | Correct | 125 ms | 8304 KB | Output is correct |

70 | Correct | 119 ms | 8176 KB | Output is correct |

71 | Correct | 132 ms | 8176 KB | Output is correct |

72 | Correct | 121 ms | 8176 KB | Output is correct |

73 | Correct | 130 ms | 8300 KB | Output is correct |

74 | Correct | 132 ms | 8176 KB | Output is correct |

75 | Correct | 115 ms | 8176 KB | Output is correct |

76 | Correct | 121 ms | 8176 KB | Output is correct |

77 | Correct | 105 ms | 8176 KB | Output is correct |

78 | Correct | 119 ms | 8256 KB | Output is correct |

79 | Correct | 122 ms | 8176 KB | Output is correct |

80 | Correct | 154 ms | 8236 KB | Output is correct |

81 | Correct | 130 ms | 8304 KB | Output is correct |

82 | Correct | 116 ms | 8172 KB | Output is correct |

83 | Correct | 118 ms | 8172 KB | Output is correct |

84 | Correct | 116 ms | 8228 KB | Output is correct |

85 | Correct | 128 ms | 8176 KB | Output is correct |

86 | Correct | 155 ms | 8172 KB | Output is correct |

87 | Correct | 110 ms | 8176 KB | Output is correct |

88 | Correct | 105 ms | 8168 KB | Output is correct |

89 | Correct | 114 ms | 8176 KB | Output is correct |

90 | Correct | 104 ms | 8176 KB | Output is correct |

91 | Correct | 123 ms | 8176 KB | Output is correct |

92 | Correct | 129 ms | 8220 KB | Output is correct |

93 | Correct | 110 ms | 8300 KB | Output is correct |

94 | Correct | 149 ms | 8216 KB | Output is correct |

95 | Correct | 145 ms | 8292 KB | Output is correct |

96 | Correct | 147 ms | 8048 KB | Output is correct |

97 | Correct | 126 ms | 8052 KB | Output is correct |

98 | Correct | 120 ms | 8176 KB | Output is correct |

99 | Correct | 160 ms | 8040 KB | Output is correct |

100 | Correct | 105 ms | 8036 KB | Output is correct |

101 | Correct | 115 ms | 8044 KB | Output is correct |

102 | Correct | 137 ms | 8052 KB | Output is correct |

103 | Correct | 121 ms | 8048 KB | Output is correct |

104 | Correct | 124 ms | 8172 KB | Output is correct |

105 | Correct | 126 ms | 8236 KB | Output is correct |

106 | Correct | 122 ms | 8172 KB | Output is correct |

107 | Correct | 120 ms | 8044 KB | Output is correct |

108 | Correct | 114 ms | 8048 KB | Output is correct |

109 | Correct | 115 ms | 8048 KB | Output is correct |

110 | Correct | 115 ms | 8108 KB | Output is correct |

111 | Correct | 132 ms | 8100 KB | Output is correct |

112 | Correct | 125 ms | 8112 KB | Output is correct |

113 | Correct | 107 ms | 8048 KB | Output is correct |

114 | Correct | 113 ms | 8104 KB | Output is correct |

115 | Correct | 104 ms | 7920 KB | Output is correct |

116 | Correct | 110 ms | 7920 KB | Output is correct |

117 | Execution timed out | 3083 ms | 6640 KB | Time limit exceeded |

118 | Halted | 0 ms | 0 KB | - |