Ticket 3128
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
10
16
0 0 -1 0 -1 -2 1 -2 -2 0 2 0 -1 1 2 -2 
20
0 0 2 2 1 2 -1 1 1 2 1 0 -2 1 -1 1 1 1 1 0 
12
1 -2 0 1 2 -1 -2 1 1 2 1 0 
18
-1 -2 -2 -1 -2 -1 1 1 -2 0 -2 0 0 0 1 0 2 2 
19
1 1 -1 -1 -1 2 -2 0 2 -2 -1 -2 2 -1 2 -2 0 1 2 
16
1 0 -2 1 -2 1 0 -2 1 1 -2 1 1 -1 2 1 
16
2 -1 -1 2 -1 1 -2 0 2 -2 1 -2 0 2 2 0 
13
0 -2 -1 2 0 -2 1 2 1 -1 -2 0 1 
13
2 -1 -1 -2 2 -2 -1 1 0 0 2 2 0 
15
2 -1 -2 1 0 0 0 2 1 0 1 0 1 -2 -2 
Expected Output
4 7
2 14
3 1
1 9
8 4
2 10
0 9
1 9
0 7
0 11
Generator Parameters
--n_cap 200000 --n_high 20 --n_low 10 --t_cap 10000 --t_high 10 --t_low 10 --val_cap 2 --val_floor -2 --val_high 2 --val_low -2