Ticket 10102
Problem 1686 -c
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
44
22
81 80 82 94 96 72 80 85 86 87 78 78 73 91 82 80 91 90 96 88 96 82 
7
72 92 97 95 93 91 81 
12
89 70 72 86 90 80 80 70 91 96 63 81 
22
91 76 68 70 96 87 83 77 90 81 79 68 77 81 95 91 65 64 75 94 65 72 
14
65 88 84 71 88 86 76 76 83 63 71 90 91 82 
10
78 84 97 68 69 85 82 78 72 97 
12
94 70 82 69 80 96 63 87 80 83 83 90 
23
78 64 88 88 74 71 63 81 76 69 86 80 97 74 81 71 68 91 75 77 85 63 71 
13
65 64 89 75 82 91 90 75 81 92 84 72 64 
11
85 96 96 81 63 83 77 84 67 71 95 
11
85 66 65 80 97 84 71 86 92 77 79 
8
73 68 79 87 79 96 70 63 
17
77 96 85 66 94 90 81 68 81 73 64 71 97 75 77 83 75 
10
89 87 88 63 88 74 85 68 88 69 
19
93 77 70 93 91 71 72 92 82 89 80 67 68 88 85 69 86 66 95 
11
93 96 78 80 82 68 97 68 90 65 80 
18
76 97 94 92 88 92 78 71 86 66 96 63 83 80 97 72 83 74 
17
72 72 94 72 83 93 88 86 74 84 84 75 80 67 82 95 63 
20
92 80 68 94 87 88 95 71 69 81 72 84 77 95 87 79 70 92 97 75 
23
64 75 65 78 76 79 88 74 71 63 70 70 82 68 89 92 88 93 90 95 86 77 90 
9
73 96 71 75 86 80 82 84 67 
7
69 73 97 84 92 83 79 
23
68 75 88 86 79 83 67 84 66 76 69 70 90 82 67 93 84 63 79 89 68 77 64 
11
87 63 73 74 90 82 82 67 78 80 93 
11
67 94 67 91 63 93 85 67 64 93 77 
16
91 86 84 90 95 84 70 73 91 84 79 81 72 89 78 89 
11
87 65 75 93 90 74 87 89 66 91 96 
7
80 93 91 70 64 76 92 
21
76 79 65 92 94 90 91 63 85 68 95 72 96 64 64 63 70 94 70 90 77 
21
64 72 85 65 95 77 87 77 76 90 77 79 70 65 71 63 92 84 89 66 66 
7
91 64 87 69 86 84 81 
22
74 91 77 91 73 76 64 83 74 72 94 63 70 87 69 88 66 91 82 71 93 83 
9
75 63 66 95 81 83 88 66 81 
16
89 94 88 85 75 66 78 85 67 89 94 94 93 81 84 76 
15
85 68 73 65 91 82 69 97 70 65 80 84 74 69 73 
12
74 64 70 85 84 85 77 69 97 81 71 82 
10
84 64 78 82 81 68 80 76 83 70 
15
83 73 93 76 91 94 78 72 97 71 91 72 89 96 92 
21
94 77 91 87 63 73 77 69 94 91 74 88 81 86 77 69 64 88 63 72 95 
23
90 82 70 75 71 64 97 96 97 87 65 76 75 76 73 97 77 77 69 91 92 67 67 
16
72 96 68 72 74 84 81 91 66 86 92 77 96 79 90 65 
12
86 74 71 87 87 83 84 81 82 74 67 66 
14
89 83 97 92 86 88 87 72 78 68 71 84 76 69 
22
80 74 74 88 67 65 64 74 67 96 94 81 69 86 80 88 79 77 63 95 70 73 
Expected Output
YES
72 85 73 86 78 87 78 88 80 90 80 91 80 91 81 94 82 96 82 96 82 96
NO
YES
63 81 70 86 70 89 72 90 80 91 80 96
YES
64 79 65 81 65 81 68 83 68 87 70 90 72 91 75 91 76 94 77 95 77 96
YES
63 83 65 84 71 86 71 88 76 88 76 90 82 91
YES
68 82 69 84 72 85 78 97 78 97
YES
63 83 69 83 70 87 80 90 80 94 82 96
NO
NO
NO
NO
YES
63 79 68 79 70 87 73 96
NO
YES
63 87 68 88 69 88 74 88 85 89
NO
NO
YES
63 83 66 86 71 88 72 92 74 92 76 94 78 96 80 97 83 97
NO
YES
68 84 69 87 70 87 71 88 72 92 75 92 77 94 79 95 80 95 81 97
NO
NO
NO
NO
NO
NO
YES
70 84 72 86 73 89 78 89 79 90 81 91 84 91 84 95
NO
NO
NO
NO
NO
YES
63 77 64 82 66 83 69 83 70 87 71 88 72 91 73 91 74 91 74 93 76 94
NO
YES
66 85 67 88 75 89 76 89 78 93 81 94 84 94 85 94
NO
YES
64 81 69 82 70 84 71 85 74 85 77 97
YES
64 80 68 81 70 82 76 83 78 84
NO
NO
NO
YES
65 81 66 84 68 86 72 90 72 91 74 92 77 96 79 96
YES
66 82 67 83 71 84 74 86 74 87 81 87
YES
68 84 69 86 71 87 72 88 76 89 78 92 83 97
YES
63 77 64 79 65 80 67 80 67 81 69 86 70 88 73 88 74 94 74 95 74 96
Generator Parameters
--t_high 95 --t_high 95 --n_high 23 --n_low 7 --val_high 97 --val_low 63