Ticket 3328
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
46
21 13
26 37
27 32
28 34
22 33
44 11
43 46
27 8
43 17
28 41
38 22
46 30
18 35
26 32
30 31
26 22
42 45
27 14
26 19
29 11
38 21
15 21
36 22
29 13
6 22
12 42
23 7
8 42
22 18
26 5
33 2
16 14
38 41
9 3
7 38
25 6
24 7
36 4
39 40
27 40
43 26
20 38
18 1
31 10
19 9
Expected Output
27 57
1 1 1 1 1 1 1 2 1 1 1 1 2 1 1 1 1 1 2 1 1 6 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 2 1 1 1 1 2 
Generator Parameters
--n_cap 200000 --n_high 100 --n_low 10