Ticket 3612
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
20
20
-2 -1 1 -1 0 1 2 -2 -2 -2 -2 2 -1 -1 0 2 -2 0 2 1 
20
0 1 1 0 -2 -2 1 2 0 2 -2 -1 -1 -2 1 0 1 -2 -2 -2 
20
1 -1 -1 0 -2 0 2 1 0 1 -1 2 2 1 0 2 0 -1 0 -2 
20
2 2 -1 -1 0 -2 -1 1 2 0 1 1 0 -2 2 2 2 2 -1 -1 
20
2 -2 0 0 2 1 0 2 -2 -2 -2 -1 0 1 2 -2 -2 -2 2 -1 
20
0 -1 0 0 0 0 2 1 -2 0 1 -1 2 -1 1 -2 2 2 0 1 
20
-2 2 -2 -2 2 -1 -1 0 2 1 2 0 -2 -2 0 -1 1 2 0 1 
20
-1 0 -2 -1 2 1 -1 -1 1 -1 1 -2 2 1 2 2 -1 0 1 1 
20
-1 -1 1 -2 -1 -1 1 2 -1 2 0 2 1 0 -1 0 0 1 -1 -2 
20
-2 -2 1 -1 -2 -2 0 -2 1 2 2 2 1 1 -1 0 -1 2 1 2 
20
2 1 1 0 2 -2 0 -2 1 0 1 1 2 -1 0 0 2 -1 -2 -1 
20
0 1 2 2 1 2 0 -1 2 1 2 2 -1 -1 -2 -2 -1 -2 -1 1 
20
-2 -1 -1 -2 2 -2 1 2 -1 2 2 1 1 2 -1 2 -2 0 0 -2 
20
-2 0 1 0 2 -1 2 -1 0 -2 -2 0 0 -2 -2 1 -1 -2 2 2 
20
-1 -1 -1 1 1 0 1 -1 -1 0 -1 2 -2 0 2 -1 -2 0 -1 -2 
20
0 1 -1 0 0 0 -1 1 2 1 -1 1 -2 2 0 1 1 0 -1 1 
20
1 1 0 0 -1 2 2 2 2 -2 0 -2 -2 1 0 1 2 1 1 1 
20
-1 2 -1 -2 -2 0 0 1 2 2 -2 1 1 2 -2 0 -2 0 1 -1 
20
-1 2 2 1 -1 2 2 -2 1 -2 2 -2 -1 0 2 -1 2 2 -2 -2 
20
1 -2 0 0 -2 2 1 -2 -1 1 1 1 -1 2 0 0 1 -2 -1 -1 
Expected Output
5 6
4 12
11 6
13 1
13 0
12 2
0 14
2 4
0 10
7 5
16 1
7 0
0 3
13 0
10 7
7 6
4 10
7 5
0 7
4 6
Generator Parameters
--exclude_zero 0 --n_cap 200000 --n_high 20 --n_low 20 --t_cap 10000 --t_high 20 --t_low 20 --val_cap 2 --val_floor -2 --val_high 2 --val_low -2