Ticket 2517
Problem 1646 -b
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
31
17
2 17 9 12 10 18 16 16 6 5 8 0 10 0 15 6 18 
7
12 12 5 13 7 11 15 
7
7 1 7 16 19 3 11 
20
2 11 19 3 2 2 2 1 0 19 17 8 14 18 5 1 13 20 1 12 
7
17 9 14 17 19 15 11 
19
14 15 3 10 2 12 13 6 10 10 16 19 2 15 9 7 13 6 15 
8
6 13 1 0 3 5 4 8 
16
8 4 18 2 8 20 8 13 12 18 10 11 18 10 9 13 
18
8 19 9 4 20 17 16 19 20 3 18 2 5 20 10 18 6 13 
3
19 17 11 
13
19 16 13 13 2 4 2 13 18 0 4 11 15 
18
13 13 8 20 10 11 9 9 2 6 12 18 14 15 5 20 13 16 
9
7 13 20 6 12 12 4 20 19 
6
8 1 11 4 9 10 
13
15 15 5 8 18 10 3 8 19 17 15 16 12 
10
10 14 13 4 16 11 19 11 12 0 
17
5 16 9 2 12 4 1 0 2 12 18 16 6 15 13 8 6 
13
14 15 9 5 3 20 0 6 11 2 10 2 0 
19
1 11 15 13 7 10 10 13 19 19 18 19 6 19 9 12 20 7 9 
5
19 14 15 2 7 
14
20 10 16 20 14 16 7 4 0 13 0 9 1 7 
11
8 0 18 20 12 0 20 12 7 13 4 
12
20 15 16 0 3 5 6 16 4 9 5 14 
15
0 16 11 11 9 0 5 0 8 20 0 13 7 3 5 
14
0 4 12 6 7 3 14 12 9 14 9 8 0 0 
16
1 13 12 10 9 0 19 14 10 20 2 15 12 2 13 19 
16
20 16 11 17 20 1 9 6 6 7 12 16 8 14 18 14 
8
19 16 10 20 1 20 10 18 
13
8 19 17 19 4 12 13 19 19 8 2 16 11 
17
3 1 18 9 12 1 3 12 18 0 8 18 15 16 1 5 19 
9
20 18 2 18 17 2 2 3 9 
Expected Output
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
Generator Parameters
--n_cap 200000 --n_high 20 --n_low 3 --t_cap 1000 --t_high 50 --t_low 1 --val_cap 1000000000 --val_high 20 --val_low 0