Ticket 700
Problem 1635 -c
Submission 147262921
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
18
16
-2 0 -5 -8 5 -3 -7 4 -7 6 -7 -3 -6 9 -7 8 
9
-4 2 1 1 3 2 -3 -1 -5 
16
3 1 -4 -1 2 -6 -2 3 1 -9 3 -6 8 9 3 -8 
7
9 5 4 1 -6 8 -1 
4
0 7 -5 8 
7
7 -1 8 9 -4 2 0 
8
-2 -5 -9 2 4 -7 6 6 
8
7 -9 -9 -8 -3 -1 -8 -4 
14
4 5 1 9 -3 7 5 0 5 -9 2 -8 -7 3 
10
5 3 5 6 2 4 -9 9 9 2 
19
7 2 4 8 -6 0 6 3 -8 -4 6 3 0 1 -5 0 -7 -7 7 
7
4 -7 -2 -7 -8 -4 -9 
3
7 2 7 
7
-8 -1 9 3 -5 -6 -4 
16
3 0 7 9 -5 7 -9 9 4 9 -3 1 -1 4 2 3 
6
-9 8 -3 -3 2 7 
18
-2 -3 9 -6 7 0 -9 -5 2 -8 7 4 5 -6 3 3 -2 -4 
7
2 1 9 0 6 -9 -4 
Expected Output
14
14 15 16
13 14 16
12 13 16
11 12 16
10 11 16
9 10 16
8 9 16
7 8 16
6 7 16
5 6 16
4 5 16
3 4 16
2 3 16
1 2 16
-1
-1
-1
2
2 3 4
1 2 4
-1
6
6 7 8
5 6 8
4 5 8
3 4 8
2 3 8
1 2 8
-1
12
12 13 14
11 12 14
10 11 14
9 10 14
8 9 14
7 8 14
6 7 14
5 6 14
4 5 14
3 4 14
2 3 14
1 2 14
-1
17
17 18 19
16 17 19
15 16 19
14 15 19
13 14 19
12 13 19
11 12 19
10 11 19
9 10 19
8 9 19
7 8 19
6 7 19
5 6 19
4 5 19
3 4 19
2 3 19
1 2 19
-1
1
1 2 3
-1
14
14 15 16
13 14 16
12 13 16
11 12 16
10 11 16
9 10 16
8 9 16
7 8 16
6 7 16
5 6 16
4 5 16
3 4 16
2 3 16
1 2 16
4
4 5 6
3 4 6
2 3 6
1 2 6
-1
-1
Your Output
14
14 15 16
13 14 16
12 13 16
11 12 16
10 11 16
9 10 16
8 9 16
7 8 16
6 7 16
5 6 16
4 5 16
3 4 16
2 3 16
1 2 16
-1
-1
-1
2
2 3 4
1 2 4
-1
5
5 6 8
4 5 8
3 4 8
2 3 8
1 2 8
3
6 7 8
5 6 8
1 2 8
11
11 12 14
10 11 14
9 10 14
8 9 14
7 8 14
6 7 14
5 6 14
4 5 14
3 4 14
2 3 14
1 2 14
-1
16
16 17 19
15 16 19
14 15 19
13 14 19
12 13 19
11 12 19
10 11 19
9 10 19
8 9 19
7 8 19
6 7 19
5 6 19
4 5 19
3 4 19
2 3 19
1 2 19
-1
1
1 2 3
3
5 6 7
4 5 7
3 4 7
13
14 15 16
12 13 16
11 12 16
10 11 16
9 10 16
8 9 16
7 8 16
6 7 16
5 6 16
4 5 16
3 4 16
2 3 16
1 2 16
2
2 3 6
1 2 6
-1
4
5 6 7
4 5 7
3 4 7
1 2 7
Difference
Generator Parameters
--n_cap 200000 --n_high 20 --n_low 3 --t_cap 10000 --t_high 20 --t_low 1 --val_cap 1000000000 --val_floor -1000000000 --val_high 9 --val_low -9