Ticket 15121
Problem 1668 -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
50
2
0 -68 
47
0 -91 -39 87 15 0 -14 -12 0 23 0 -6 40 -98 0 0 0 -25 32 0 -71 -93 -57 0 0 -74 -94 0 51 -86 74 0 0 42 -9 -2 0 -70 0 0 0 -61 0 0 0 -42 0 
23
0 89 -90 0 -22 0 -25 0 81 27 -31 0 20 19 8 0 0 39 0 31 0 0 -30 
41
0 63 -96 44 0 -84 0 81 0 0 -93 0 80 0 52 -89 -39 -63 -60 0 -71 -96 72 0 0 -66 0 -63 0 93 0 28 -44 91 0 0 30 -36 68 0 -70 
6
0 45 -2 -73 68 9 
31
0 45 -59 0 89 10 0 98 -95 40 0 27 96 -2 -22 -28 0 92 -17 0 95 24 -79 19 56 -85 -16 6 -35 -52 0 
22
73 -47 27 16 -26 0 0 0 0 0 0 15 32 0 9 0 0 0 0 0 0 0 
6
0 0 -40 -30 98 86 
32
0 71 -89 -24 0 -84 -61 0 0 -6 5 1 0 -73 -77 -46 -89 59 0 0 93 -56 0 -34 -27 -11 26 0 0 17 48 0 
13
94 -81 0 -60 -11 -64 -61 82 6 90 42 0 83 
45
-9 68 68 0 -26 76 55 0 2 13 0 16 -82 31 0 -59 0 23 28 0 -29 34 -82 -24 -10 -53 -34 64 -51 -33 -52 -35 0 0 0 0 -25 0 66 -53 -55 66 0 -93 0 
5
-52 -8 44 68 0 
24
0 0 92 8 0 86 72 0 -56 0 17 59 -52 -86 0 35 9 0 0 -75 -95 86 0 -44 
25
95 -55 -52 0 5 -20 0 -86 15 0 -90 49 -3 0 0 0 -14 0 -88 -91 0 35 -35 0 0 
31
-55 72 27 10 -34 0 0 0 49 0 0 54 -95 -16 -99 -60 0 15 46 0 -25 22 60 58 -79 0 0 0 0 1 87 
17
0 0 0 -4 -61 0 -16 58 58 74 0 -26 19 0 -30 0 0 
7
0 0 20 -23 0 75 12 
36
-23 -41 0 0 0 49 0 33 81 51 0 64 0 -45 -48 -6 -60 -39 0 0 0 34 -62 30 0 52 -35 0 0 0 -95 90 -44 -12 -78 -40 
50
-55 69 -87 0 34 38 -14 0 0 65 18 -89 92 -68 -38 28 0 96 0 0 52 -33 -42 0 -35 0 -22 94 77 0 0 68 74 0 40 -97 51 -65 0 10 0 0 -24 -60 -67 -77 -15 0 -27 13 
19
-94 26 -30 0 15 57 -51 40 0 -97 0 -18 82 60 0 42 63 -29 72 
28
-3 -41 0 10 -27 0 0 98 0 -89 57 -27 0 -21 12 65 -11 77 -25 -18 0 -22 40 3 0 -41 -6 12 
2
-48 0 
12
27 0 18 29 0 72 -61 0 -81 -68 0 -44 
27
0 -11 0 96 43 -2 -83 -56 0 -44 0 12 67 0 0 0 0 0 53 -2 -54 10 66 0 -41 0 20 
13
0 -72 97 -64 -62 -76 26 -61 -14 0 -64 7 60 
28
99 40 -96 -95 0 96 -33 -59 -99 0 0 0 28 0 0 0 0 0 21 -2 89 22 -18 83 7 91 -30 0 
11
0 1 -90 60 8 0 -13 -95 0 6 -92 
26
-10 -36 45 -85 0 20 4 -47 -21 0 80 77 95 0 -57 0 -68 -16 0 -12 0 43 -91 -19 0 0 
13
0 0 -60 0 60 -90 -33 52 -93 0 -54 -38 0 
17
37 -92 -28 -1 0 6 0 0 0 0 -32 -67 93 99 -14 0 0 
9
-9 34 0 0 80 0 58 0 -8 
25
0 -43 -99 -46 0 5 72 -33 3 0 31 -73 0 -7 0 96 0 20 0 -10 94 80 18 5 48 
42
-49 0 72 0 20 9 0 35 94 29 0 0 69 -3 -44 -30 -26 96 -13 92 -66 -38 0 16 0 53 -85 0 16 -42 2 38 0 -59 0 -1 22 80 -75 -19 25 10 
10
72 1 94 0 0 -89 -56 -74 37 0 
38
71 -59 -23 97 0 0 0 0 0 54 0 0 3 0 -88 -90 -95 0 -21 0 -36 -38 97 26 0 92 0 -20 -38 0 0 0 -20 -23 92 0 0 -81 
50
0 -95 0 14 48 0 -8 0 0 87 0 -94 -72 13 -99 0 0 0 -12 54 0 -37 0 0 -83 -26 28 0 -55 0 0 -41 0 -77 -57 46 83 41 68 35 0 -8 61 -74 -62 -48 49 -87 -14 56 
17
60 -7 -11 55 0 -32 -14 0 -9 75 0 -84 57 74 -65 -72 0 
37
-66 0 -80 0 -7 -26 9 -82 -16 0 65 65 -28 -86 21 -68 15 47 -35 -43 -65 -94 0 0 -9 86 -55 20 0 52 -28 68 -62 0 0 -93 0 
31
62 87 97 0 41 -84 -84 12 -11 -12 76 0 -52 -21 0 -86 94 0 22 -70 -48 -4 2 -55 -25 69 0 0 -42 0 90 
40
-82 0 -13 45 0 0 0 -28 -16 -2 85 94 0 0 0 0 55 35 45 0 -14 94 -4 -91 7 -70 15 18 0 0 -98 38 0 66 0 -95 25 -5 0 -13 
49
0 -84 0 -16 81 34 -75 0 0 0 89 19 -4 0 63 25 98 66 1 -50 8 -88 -69 0 0 64 0 -41 -25 0 79 0 0 -5 0 5 0 0 0 -87 0 -4 0 0 0 79 0 -80 -64 
45
0 58 79 0 0 -41 -61 -75 -45 25 0 -5 0 0 -56 16 3 -7 -85 52 -75 0 25 0 0 0 -97 -65 40 41 0 63 -16 72 46 35 33 10 0 0 95 6 -72 0 -44 
40
0 -49 55 -13 -41 0 0 28 -4 0 -89 -29 84 0 53 0 -64 0 0 -73 0 -53 -89 -13 0 -99 0 0 -34 -18 -83 98 60 0 0 30 -65 0 0 -15 
8
-80 0 34 77 0 -42 -54 -4 
15
-4 0 0 13 -88 0 63 39 0 0 52 -13 0 -44 0 
41
-94 0 34 6 0 0 -67 0 -20 19 41 18 0 4 0 -25 0 33 -99 90 44 -12 28 0 0 -69 -23 0 3 94 0 -54 41 0 -55 -93 -52 37 0 -73 -34 
29
-13 -55 0 75 0 -76 -60 -69 4 -2 0 35 7 -14 -20 -52 0 9 0 23 0 -59 12 89 -11 -18 -18 -45 0 
39
40 65 -7 -41 0 0 79 -25 0 0 -23 -89 0 -30 0 -86 -11 -45 0 88 0 12 62 -61 -4 77 0 -14 0 31 92 -72 1 -9 0 0 96 19 0 
16
0 -86 -26 -53 -76 -24 77 41 -13 -28 -24 54 -13 77 24 57 
49
0 -34 0 0 -40 0 -83 0 -14 65 50 0 0 33 0 17 -90 -58 -46 -48 18 61 0 24 42 -23 27 0 27 0 -26 0 54 85 21 90 0 0 -42 0 57 0 -86 0 0 76 0 -74 88 
Expected Output
-1
23
23
33
6
31
22
6
13
13
36
5
24
8
31
17
7
30
50
19
28
-1
7
27
3
28
5
20
-1
17
9
25
42
8
34
38
17
17
31
40
49
41
19
6
15
31
19
39
13
49
Generator Parameters
--absolute_value_of_elements_high 99 --absolute_value_of_elements_low 0 --n_high 50 --n_low 1 --t_high 50 --t_low 50