Ticket 2540
Problem 1629 -c
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
3
88
37 44 25 10 63 49 0 67 48 58 50 39 6 36 70 71 5 86 39 39 40 23 63 54 57 42 21 38 64 82 23 72 31 56 49 69 37 68 64 33 67 80 22 82 4 24 72 49 83 49 50 50 40 51 58 84 7 52 56 33 39 42 33 71 88 18 82 36 60 44 20 34 65 19 11 70 11 48 40 57 70 18 65 22 57 79 18 34 
77
21 47 54 10 31 6 47 0 29 50 17 21 22 73 18 1 13 77 44 27 67 1 0 30 67 73 64 22 33 27 22 66 36 77 58 24 4 0 12 60 64 65 65 24 20 77 53 51 52 11 70 7 58 66 53 36 59 20 43 30 0 28 23 68 0 36 19 53 21 64 24 28 36 62 17 4 49 
3
2 2 0 
Expected Output
82
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
17
2 2 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0
1
1
Generator Parameters
--n_cap 200000 --n_high 100 --n_low 1 --t_cap 100 --t_high 100 --t_low 1