Ticket 1837
Problem 1649 -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
7
47 40
8 35 18 31 32 34 2 36 39 28 29 13 7 23 14 19 20 11 22 18 32 25 29 18 24 17 21 7 4 10 40 34 27 22 13 23 5 11 31 21 7 3 30 17 19 13 28 
13 54
6 4 31 38 53 42 10 43 10 27 40 43 39 
18 43
26 10 3 22 43 14 19 22 27 28 42 24 5 2 12 20 30 1 
30 80
1 8 67 15 36 4 58 35 71 29 31 3 61 67 54 50 14 59 59 55 56 31 27 31 41 75 73 6 55 1 
50 92
14 25 52 62 43 44 84 32 40 84 38 19 12 5 84 86 80 68 85 87 23 72 92 32 89 86 18 70 9 40 88 33 73 81 14 86 33 7 50 28 52 16 25 80 78 43 82 1 44 1 
44 24
11 11 9 3 1 5 24 5 5 6 5 23 8 19 20 12 17 9 22 24 19 21 22 20 2 20 13 5 10 20 7 21 8 17 4 17 14 1 8 9 3 24 3 10 
73 81
69 76 50 80 47 81 7 53 62 3 81 49 5 78 4 31 56 31 8 5 74 49 48 42 7 64 12 77 74 76 35 81 40 25 29 4 30 67 19 45 22 27 61 69 64 70 5 61 36 53 51 27 8 61 17 31 76 2 12 51 72 51 48 76 73 4 60 19 13 12 42 59 1 
Expected Output
No
No
No
No
No
Yes
No
Generator Parameters
--c_cap 1000000 --c_high 100 --c_low 1 --n_cap 1000000 --n_high 100 --n_low 1 --t_cap 10000 --t_high 10 --t_low 1