Ticket 728
Problem 1646 -d
View hacks & all small testcases

Unable to dry run this testcase?
Try making a new request with small values of n_high, t_high, *_high, etc.


Retry
Input
172
136 101
151 145
110 10
105 150
169 9
141 134
139 128
105 58
36 151
76 131
131 149
55 45
66 75
25 72
41 50
118 39
134 111
102 96
148 120
74 125
33 121
61 69
115 100
74 122
81 68
111 69
83 58
146 158
135 64
172 92
40 168
14 139
168 76
64 161
16 11
108 71
84 106
34 83
107 170
53 73
32 106
24 156
106 148
107 153
127 58
90 35
114 95
88 83
151 115
154 112
157 52
21 107
147 159
49 72
147 154
170 76
89 91
105 113
91 77
88 117
22 142
107 105
26 67
76 3
41 142
23 73
61 51
97 9
172 162
138 124
54 5
47 146
167 171
35 20
123 87
144 136
27 150
28 95
137 141
151 80
19 152
109 146
26 142
17 41
126 152
155 71
131 33
46 129
119 166
33 2
42 35
90 132
78 147
152 132
151 172
134 73
24 45
34 18
94 107
70 99
64 12
82 61
20 4
124 52
99 38
63 143
149 57
123 4
74 35
37 74
84 1
147 115
31 126
53 58
25 12
61 91
150 16
160 170
7 15
116 58
20 65
70 7
70 21
59 71
34 48
132 142
124 78
90 71
171 115
2 130
159 6
21 93
120 119
106 172
164 10
98 105
62 53
68 76
44 120
29 165
100 163
161 146
10 147
136 128
106 63
132 95
13 111
16 86
169 56
73 165
111 5
107 101
90 118
79 118
172 85
60 152
120 43
128 135
104 132
139 75
124 45
105 56
144 140
105 151
8 93
120 103
132 53
133 94
80 102
69 129
37 30
Expected Output
101 197
1 1 1 2 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 2 1 2 1 1 3 1 1 1 1 1 1 4 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 3 2 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 
Generator Parameters
--n_cap 200000 --n_high 200 --n_low 3