Ticket 3169
Problem 1660 -d
Submission 151633135
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
58
5
1 1 1 0 1 
8
0 -2 1 -2 0 2 1 1 
7
0 -1 -2 1 2 0 -2 
6
2 2 2 -2 1 -2 
8
-1 1 1 -2 1 -2 -1 -1 
6
-1 -1 1 -1 2 -2 
3
2 -1 0 
4
-1 2 -1 0 
1
-2 
5
-1 2 0 -2 1 
5
-2 2 0 1 -2 
7
0 1 -2 -2 -2 1 -2 
5
-1 -2 -1 2 -1 
3
-2 1 0 
5
-1 2 0 0 -2 
6
0 2 0 0 0 2 
5
2 -2 2 -2 1 
4
2 0 1 -1 
2
0 2 
9
-1 1 0 0 1 -2 -1 0 -1 
1
2 
7
-2 2 1 0 -1 2 -1 
6
0 0 2 -1 0 -2 
5
-1 2 -1 2 1 
1
-1 
5
-2 2 2 0 2 
5
-1 1 0 -1 0 
8
2 2 -2 2 2 -1 2 -2 
2
2 -2 
7
1 1 1 1 -1 -2 0 
1
-1 
4
-2 -1 2 -2 
1
0 
4
2 1 -2 -2 
7
2 1 -1 1 0 -1 2 
8
1 1 -2 2 -2 1 1 -2 
4
2 -1 2 0 
9
2 0 -1 -2 -2 2 1 1 0 
7
1 1 1 1 -1 -2 0 
6
2 1 2 -1 1 1 
7
0 -2 1 -2 -2 0 -1 
8
1 2 -1 1 -2 0 -2 -2 
7
-1 1 0 -1 -2 2 0 
6
0 -1 -2 1 1 -2 
9
-1 2 1 0 -2 1 -2 1 2 
3
2 0 -2 
8
-1 -1 -1 -2 -2 0 2 1 
3
-2 0 -1 
9
-1 0 -2 2 2 -2 0 -2 -1 
7
1 -1 -2 -2 -2 1 1 
5
-2 -1 1 -1 0 
8
0 2 -2 -1 1 -1 -1 0 
8
-1 0 -1 -2 -1 -1 1 0 
5
2 -2 -2 -2 0 
3
-1 0 -2 
9
2 -2 1 -2 2 -2 -2 -1 -1 
1
1 
7
0 -1 2 2 1 2 2 
Expected Output
0 2
1 4
1 2
0 0
1 0
0 0
0 2
0 1
1 0
1 3
1 3
1 0
0 0
1 1
1 3
1 4
0 0
0 3
1 0
4 2
0 0
1 4
2 3
0 0
1 0
1 2
1 3
0 1
0 1
0 1
1 0
1 0
1 0
0 0
0 5
3 0
2 1
3 1
0 1
0 3
2 2
0 3
3 1
2 0
4 0
0 2
1 3
1 2
2 3
0 0
0 2
1 1
2 1
0 2
1 2
0 0
0 0
2 0
Your Output
0 5
1 4
1 2
0 0
1 0
0 0
0 2
0 1
0 1
Difference
Generator Parameters
--n_cap 200000 --n_high 9 --n_low 1 --t_cap 10000 --t_high 100 --t_low 1 --val_cap 2 --val_floor -2 --val_high 2 --val_low -2