Ticket 8835
Problem 1660 -d
Submission 158921759
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
258
2
1 1 
4
0 1 0 0 
1
1 
1
0 
5
1 1 1 0 -1 
1
1 
5
0 -2 1 2 2 
5
-2 1 -2 1 -1 
4
1 -2 1 -2 
2
-1 2 
2
-1 1 
2
2 -2 
1
2 
2
0 1 
2
2 -1 
3
1 -2 -1 
2
2 0 
1
1 
5
-2 2 0 1 -2 
5
0 1 -2 -2 -2 
4
-2 0 -1 -2 
2
2 -1 
3
-2 1 0 
2
-1 2 
3
0 -2 1 
3
2 0 0 
3
2 -1 2 
1
2 
1
1 
1
2 
3
1 -1 -1 
3
2 0 -1 
4
0 0 1 -2 
2
0 -1 
4
2 1 -2 2 
4
0 -1 2 -1 
1
0 
3
2 -1 0 
1
0 
2
2 -1 
5
1 -2 -1 0 -2 
5
2 0 2 -1 -1 
4
0 -1 0 0 
5
2 -2 2 2 -1 
5
-2 -1 2 -2 -2 
4
1 1 1 -1 
1
0 
2
-1 0 
1
-1 
5
-2 -2 0 -2 2 
4
-2 -2 0 2 
4
-1 1 0 -1 
5
0 1 1 -2 2 
1
1 
4
-2 1 2 -1 
5
0 2 2 0 -1 
1
-2 
5
1 1 0 1 1 
4
1 1 -1 -2 
3
-1 2 1 
5
-1 1 1 1 0 
1
1 
1
-2 
3
-1 2 1 
5
-1 1 -2 0 -2 
1
-2 
2
1 0 
2
-2 2 
3
1 0 -1 
1
1 
4
-2 -1 -1 2 
4
0 -2 1 -2 
4
2 -2 2 0 
1
-1 
2
-1 -1 
1
-2 
3
2 1 2 
1
0 
2
0 -1 
3
-2 2 2 
1
0 
1
-1 
2
1 -1 
1
-2 
1
1 
4
-2 -2 -1 1 
2
0 -1 
3
2 -2 -1 
4
-1 -1 0 -2 
2
0 -1 
1
-1 
2
1 0 
3
2 -2 -2 
1
0 
2
-1 0 
1
0 
5
-2 1 -2 2 -2 
1
-1 
2
0 1 
4
0 -1 2 2 
4
2 2 0 2 
5
1 -2 1 1 1 
1
2 
2
0 0 
3
-1 1 -2 
5
0 -1 2 2 -2 
5
0 -1 1 -1 1 
3
-1 -1 -1 
1
2 
1
2 
2
-1 2 
3
-1 0 1 
4
0 -2 0 2 
1
-2 
5
-2 -2 0 -2 0 
1
-2 
4
-2 1 1 -2 
5
-2 0 0 2 -2 
5
-2 0 2 2 2 
4
2 1 -2 -2 
2
-2 -1 
2
2 -1 
1
2 
3
0 -1 -2 
1
2 
1
0 
1
2 
2
1 1 
1
0 
1
1 
1
-2 
4
-2 -1 -2 -2 
2
-2 -2 
3
2 1 2 
3
-1 1 0 
1
-2 
5
-1 1 1 0 0 
4
0 0 1 -2 
3
0 -2 0 
5
-2 -2 -2 2 2 
4
1 0 0 -2 
4
2 -2 -1 2 
5
-1 -1 -1 0 2 
1
-1 
4
0 -1 -1 -2 
4
2 -2 1 1 
1
-2 
2
1 -1 
1
-2 
2
1 -2 
2
1 2 
5
1 2 -1 1 -1 
1
2 
5
1 2 -2 -2 2 
1
2 
2
0 -2 
5
-1 0 0 1 0 
1
2 
1
2 
1
-1 
5
-2 0 2 0 -2 
2
-2 0 
5
1 2 1 0 0 
4
0 -1 -1 0 
3
-1 -1 -1 
3
1 -1 -2 
1
-2 
4
-1 1 2 -2 
1
-2 
1
-2 
3
-1 0 -1 
4
-2 1 -2 0 
3
1 0 2 
3
-2 -2 2 
1
1 
2
-1 -2 
3
2 2 -2 
4
-2 2 0 -2 
2
1 2 
5
-2 -2 -2 2 0 
1
-1 
4
-2 2 2 2 
2
0 2 
2
-1 0 
3
-2 0 -2 
4
-1 0 -1 1 
5
2 0 2 2 -2 
4
0 2 -2 1 
2
1 1 
1
-2 
2
-2 -2 
4
-1 2 -2 0 
3
-2 -1 -1 
1
2 
4
-2 2 0 -2 
1
-1 
5
1 -1 -1 -1 -1 
2
0 -1 
5
2 1 1 0 -2 
2
2 2 
3
-1 1 1 
2
1 -2 
2
-2 1 
2
1 2 
1
0 
5
2 -2 -1 -2 0 
4
-2 -1 -2 2 
4
0 -1 0 -2 
2
-2 2 
1
-1 
3
0 -2 1 
5
-1 1 1 1 1 
1
2 
4
-2 2 1 -1 
5
1 -1 -1 2 1 
1
-1 
3
-2 0 -1 
3
2 0 2 
2
-1 -2 
4
-2 -1 -2 -1 
5
1 -2 -2 -1 -1 
4
-2 -2 1 -1 
5
2 -2 -1 2 -2 
4
1 1 0 2 
2
1 1 
5
-2 -1 -2 0 0 
2
0 -1 
1
-1 
1
0 
3
0 1 -2 
2
1 0 
5
0 1 -1 1 0 
1
1 
5
-1 2 -2 1 2 
2
-1 0 
1
-1 
3
-1 -1 -2 
3
-1 -1 1 
4
-2 0 2 -2 
5
-1 1 -1 -2 -1 
2
1 1 
3
1 -2 1 
1
-2 
4
1 0 2 -2 
2
1 -1 
5
1 1 2 -1 -1 
4
0 1 -1 1 
5
-1 -1 2 2 -2 
2
-2 2 
4
-1 -1 -1 2 
2
2 0 
3
-2 1 2 
3
1 -1 1 
1
1 
4
-1 -1 -1 -1 
3
1 1 1 
1
0 
3
-1 1 1 
Expected Output
0 0
1 2
0 0
1 0
0 2
0 0
2 0
0 1
0 0
1 0
1 0
0 1
0 0
1 0
0 1
0 0
0 1
0 0
1 3
3 0
2 0
0 1
1 1
1 0
2 0
0 2
2 0
0 0
0 0
0 0
0 0
0 2
4 0
2 0
3 0
1 0
1 0
0 2
1 0
0 1
0 2
0 4
2 2
0 0
0 0
4 0
1 0
1 1
1 0
0 3
0 2
1 2
4 0
0 0
0 0
1 2
1 0
0 3
0 0
1 0
1 1
0 0
1 0
1 0
0 2
1 0
0 1
1 0
0 2
0 0
1 0
1 0
2 1
1 0
0 0
1 0
0 0
1 0
2 0
1 0
1 0
1 0
2 0
1 0
0 0
0 2
2 0
0 0
0 2
2 0
1 0
0 1
0 0
1 0
1 1
1 0
1 0
1 0
1 0
2 0
0 2
2 0
0 0
2 0
0 0
1 0
1 0
1 0
0 0
0 0
1 0
1 2
3 0
1 0
0 3
1 0
0 0
3 1
2 0
0 0
0 0
0 1
0 0
1 0
0 0
1 0
0 0
0 0
1 0
0 0
1 0
0 0
0 0
0 0
1 1
1 0
1 2
4 0
2 1
1 0
0 3
0 0
4 0
1 0
2 0
0 3
1 0
2 0
1 0
2 0
0 0
0 0
0 0
0 0
0 0
2 0
1 4
0 0
0 0
1 0
2 2
1 1
0 2
1 1
1 0
0 0
1 0
0 0
1 0
1 0
1 2
0 1
2 0
0 0
0 0
0 0
0 1
1 2
0 0
1 1
1 0
1 0
1 0
1 1
1 2
1 3
2 1
1 2
0 0
1 0
0 0
0 1
0 1
0 0
1 2
1 0
0 0
2 0
0 2
0 0
1 0
2 0
1 0
0 0
1 0
0 2
1 0
2 2
1 0
1 0
2 0
1 0
0 0
0 0
0 0
1 0
1 2
0 2
0 0
0 0
0 0
0 1
0 1
3 0
0 0
1 2
2 0
1 0
1 0
3 0
0 1
3 1
0 0
0 0
1 1
1 0
1 0
0 0
2 1
0 0
0 0
2 0
1 0
2 1
2 0
0 0
3 0
1 0
1 0
1 0
0 1
1 0
2 0
0 0
0 0
0 0
1 0
1 0
Your Output
0 2
0 4
1 0
1 0
0 5
1 0
2 0
0 1
0 0
1 0
0 2
0 1
0 0
0 2
0 1
0 0
0 1
1 0
1 3
1 1
2 0
0 1
0 3
1 0
0 3
0 2
0 2
0 0
1 0
0 0
0 3
0 2
0 4
0 2
0 2
1 0
1 0
0 2
1 0
0 1
0 2
0 4
0 4
0 0
0 0
0 4
1 0
0 2
1 0
0 3
0 2
0 4
4 0
1 0
0 0
1 2
1 0
0 5
0 0
1 0
0 5
1 0
1 0
1 0
0 2
1 0
0 2
1 0
0 3
1 0
0 2
1 0
0 3
1 0
0 2
1 0
0 0
1 0
0 2
1 0
1 0
1 0
0 2
1 0
1 0
0 2
0 2
0 0
0 4
0 2
1 0
0 2
0 0
1 0
0 2
1 0
0 1
1 0
0 2
2 0
0 2
0 5
0 0
0 2
0 0
1 0
0 5
0 3
0 0
0 0
1 0
0 3
3 0
1 0
0 3
1 0
0 0
3 1
2 0
0 0
0 0
0 1
0 0
1 0
0 0
1 0
0 0
0 2
1 0
1 0
1 0
0 0
0 0
0 0
0 3
1 0
0 5
0 4
0 3
1 0
0 4
0 0
4 0
1 0
2 0
0 3
1 0
0 2
1 0
0 2
0 0
0 0
0 0
0 0
0 0
0 2
0 5
0 0
0 0
1 0
2 2
0 2
0 2
0 4
0 3
0 0
1 0
0 0
1 0
1 0
0 3
0 1
2 0
0 0
1 0
0 0
0 1
1 2
0 0
1 1
1 0
1 0
1 0
0 2
0 3
0 4
2 1
1 2
0 2
1 0
0 0
0 1
0 1
0 0
1 2
1 0
0 5
0 2
0 2
0 0
0 3
0 2
0 2
0 0
1 0
0 3
2 0
0 4
1 0
1 0
0 3
0 5
0 0
0 0
0 0
1 0
0 3
0 2
0 0
0 0
0 0
0 1
0 1
3 0
0 2
0 4
0 2
1 0
1 0
0 3
0 2
0 5
1 0
0 0
0 2
1 0
1 0
0 3
2 1
0 0
0 2
0 3
1 0
2 1
0 2
0 0
0 4
1 0
1 0
1 0
0 1
1 0
0 3
1 0
0 4
0 3
1 0
0 3
Difference
Generator Parameters
--exclude_zero 0 --n_high 5 --n_low 1 --t_high 500 --t_low 1 --val_high 2 --val_low -2