Ticket 4310
Problem 1661 -e
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
500
00111111100001000110010001101101100111100001001001010010000111001000000011111100101000001001101111100001010110101111001100110110100111001010100001000111111100101111001000000000100001100111011110010111101000011111010100001010100010010101000101000111010111101000110101110100000011100010001100001000101001110011101101010011000001101101110101010111101001011110010111000010000110000111100100011010000110000010110010100111011001000110010001100111000110011000110100110001001111000111000110011011111000011010
10000011001110011001101001011110111100111100000000000111011111110110011001000001101000001111001111101110101001111011001100100111010101011011000010001111100111010001100010010111101011010101000110000000011010001011110010110101010101111111000101110011000011011001001111000001111100011101100100100101011110010110100011100000010100101100100010001011011011010111111011110110100110010111100011000001010010010100011000011011101011000110111110100000110111110001010000010001111100011010101001100101000000000001
10000100000100100111001000000101111010010101100101010001101000000000111001101100000000111000111001000010101010011000010111001101010001111110111000111010100100101001010001011011110010001100110110111101100110000110111100001101101111100100101100010111101100110101010001111011010000011001000101111000001100000111110010100101111111111000010100001101000100101101001000001000100010101101101111111110000000111110011100000000000001100010001010100011010100110110100000101111001001001010001101001111001000100001
100
17 499
164 280
159 254
140 376
54 128
20 188
161 226
18 474
133 346
8 62
33 83
121 404
34 146
52 429
129 493
178 369
432 472
56 372
21 123
216 303
6 214
114 138
11 97
86 384
26 417
30 351
173 386
247 401
277 422
142 307
53 414
217 284
229 312
163 257
74 350
254 464
28 444
34 309
364 413
97 460
325 499
208 462
226 396
196 416
54 425
107 287
89 208
318 395
149 402
389 487
172 243
139 343
299 429
53 74
21 146
341 367
117 178
40 43
65 174
325 347
264 471
302 324
24 466
117 387
472 493
51 231
167 261
329 405
157 247
214 259
48 117
169 184
50 195
27 285
54 428
124 144
126 161
150 329
36 310
323 378
170 213
239 463
329 391
102 253
77 220
360 390
320 496
146 431
286 326
384 421
57 414
460 481
219 238
446 447
221 240
43 299
319 380
235 449
269 293
22 469
Expected Output
183
48
42
96
23
61
30
172
85
23
19
111
40
142
140
77
16
119
37
39
77
8
31
115
148
124
84
61
57
67
136
29
31
39
107
81
156
104
21
142
67
99
66
88
138
71
46
31
100
40
29
84
49
6
45
10
23
1
40
11
76
8
165
105
9
68
40
33
40
21
24
7
53
97
139
7
14
70
104
23
16
86
27
62
53
11
67
111
16
16
136
8
10
1
10
100
24
80
10
167
Generator Parameters
--n_high 500 --n_low 500 --q_high 100 --q_low 100