Ticket 3073
Problem 1660 -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
4
25
21 1 20 -5 -12 -2 12 -18 -5 15 11 11 20 28 10 -2 -14 -19 15 2 11 17 -15 -16 -1 
20
-1 20 21 -17 -6 0 5 19 19 2 28 27 -11 29 22 -17 14 5 -5 17 
20
2 -15 27 19 17 18 -6 -8 -3 -5 13 5 18 21 7 -19 6 -10 -10 3 
28
25 27 -13 14 3 15 25 9 13 -15 8 16 9 -10 2 -14 5 -6 14 20 -3 10 13 -12 12 -1 24 20 
Expected Output
4 0
6 2
0 0
0 0
Generator Parameters
--n_cap 200000 --n_high 30 --n_low 20 --t_cap 10000 --t_high 4 --t_low 4 --val_cap 2 --val_floor 19 --val_high 29 --val_low -20