Ticket 297
Problem 1637 -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
20
26
58 6 50 94 33 4 58 30 100 7 49 98 70 27 21 85 12 75 35 49 49 62 94 69 100 35 
43 91 29 60 83 70 60 32 60 45 21 37 39 29 46 19 64 23 92 86 30 48 79 96 79 48 
41
64 38 28 43 8 64 67 20 53 66 33 76 14 70 27 18 81 46 40 86 69 95 67 76 73 92 23 55 75 61 90 95 42 40 74 23 93 46 47 68 1 
87 75 88 67 10 32 12 12 34 58 75 43 81 78 96 58 19 16 68 82 79 43 82 14 66 20 17 12 38 94 45 24 81 8 66 75 59 1 4 62 83 
67
37 52 19 61 14 23 80 37 94 48 91 79 18 22 18 44 40 43 35 92 35 91 80 45 37 79 22 13 100 79 42 55 20 33 15 47 9 64 77 30 90 17 100 3 91 17 39 88 16 85 18 53 99 13 28 36 70 78 49 48 98 48 50 99 61 16 8 
64 94 47 33 53 35 42 98 65 58 52 66 55 25 6 69 22 56 22 86 63 15 24 78 30 90 12 59 94 39 75 70 68 67 10 1 36 2 29 89 47 62 41 29 82 24 95 82 30 86 63 1 62 66 77 44 88 38 99 37 40 10 21 29 63 62 24 
18
29 77 4 94 45 99 66 66 56 51 71 24 93 22 2 1 19 94 
10 100 25 80 74 21 93 95 55 62 90 70 77 77 3 18 70 32 
89
1 26 32 45 85 54 59 71 39 1 67 76 80 14 32 89 31 32 85 10 29 68 96 68 52 94 65 39 8 64 35 49 5 90 8 13 7 12 84 17 85 88 61 76 26 69 30 85 35 9 51 70 3 35 39 69 34 2 75 27 55 65 36 48 34 32 12 28 6 14 58 50 36 21 49 91 34 55 93 19 45 21 95 29 76 11 43 70 74 
77 37 34 44 85 18 34 48 30 94 47 31 38 81 58 56 94 50 62 19 73 93 61 72 96 15 19 85 33 81 38 95 55 85 64 1 28 73 56 64 11 73 13 33 30 45 85 2 14 65 43 82 42 83 98 56 15 61 41 32 19 40 53 34 45 58 89 81 14 49 85 20 40 6 58 93 2 74 88 49 65 33 81 85 90 14 71 73 77 
4
37 96 28 96 
87 73 90 12 
90
65 36 62 89 14 3 79 43 93 96 49 10 29 87 30 49 90 1 10 23 16 42 80 85 25 88 6 20 34 14 44 98 10 97 49 64 85 22 82 46 7 82 73 75 19 73 76 52 9 52 31 29 76 91 86 69 72 7 52 81 52 41 73 97 33 17 65 47 78 56 90 93 94 59 15 47 46 26 43 27 20 78 54 80 85 51 36 35 23 94 
100 65 72 96 51 59 17 29 82 8 92 98 72 83 71 51 37 95 94 86 80 45 17 95 2 45 19 22 60 17 4 80 81 12 48 45 30 45 54 31 53 65 31 18 30 73 44 51 77 6 27 30 38 38 11 19 51 18 6 8 30 38 50 41 76 87 78 30 51 62 53 49 92 46 75 98 50 10 19 94 18 96 29 80 89 19 14 95 21 62 
3
1 92 99 
82 73 79 
89
5 79 69 18 77 27 61 1 16 33 27 74 23 60 32 69 53 58 30 23 2 13 57 49 97 26 80 10 91 29 36 94 14 50 96 53 22 31 12 36 7 52 78 5 4 45 20 74 62 83 71 26 56 88 30 87 61 86 45 57 81 68 27 22 47 37 52 20 100 87 23 42 71 73 1 75 51 42 65 50 64 36 6 28 35 53 84 21 37 
65 47 47 12 54 78 1 70 51 74 58 96 78 80 63 52 66 38 85 31 13 43 89 12 88 22 1 7 98 95 62 3 52 51 32 84 23 95 12 50 77 92 51 68 64 66 44 22 82 4 38 44 24 42 15 77 94 64 30 64 41 92 86 14 30 16 61 46 48 93 98 68 81 33 23 42 70 25 56 46 10 88 66 22 35 90 93 71 33 
79
42 3 4 78 13 2 71 30 65 89 64 32 51 86 53 62 71 90 82 50 23 31 8 93 66 58 100 32 58 26 74 62 30 63 3 97 28 8 7 41 12 45 31 80 52 22 52 28 18 94 6 19 5 93 98 82 64 99 97 55 94 38 83 60 76 100 40 85 98 7 78 5 38 23 22 30 59 79 70 
36 40 24 1 30 19 41 35 66 14 73 1 32 49 64 19 10 66 50 1 11 95 83 5 11 48 37 59 33 86 62 72 53 33 83 32 27 16 25 76 38 91 16 68 53 60 99 94 78 91 46 45 90 28 32 99 42 97 13 84 69 45 73 93 44 54 31 50 12 52 51 43 56 48 41 3 32 81 15 
40
95 99 59 81 14 19 63 12 90 37 79 56 74 14 46 9 35 42 65 55 67 71 58 10 70 4 31 53 28 63 77 66 5 43 25 19 95 2 42 97 
8 32 77 8 65 83 8 84 56 45 24 43 35 85 75 92 51 63 30 86 61 91 4 19 52 25 100 57 74 12 64 73 35 3 21 22 73 23 68 55 
98
12 92 98 12 79 37 54 12 21 42 82 48 31 100 11 9 47 53 86 50 54 50 56 87 57 22 60 70 10 36 65 21 57 49 41 86 36 95 2 79 30 20 29 88 89 33 79 31 73 31 23 79 83 45 98 64 58 96 21 20 77 54 66 42 54 55 59 78 1 16 74 6 7 6 16 41 52 43 77 30 41 82 30 53 70 10 16 22 74 79 86 76 42 33 2 24 46 23 
52 99 60 13 53 68 3 19 86 35 21 47 87 71 17 75 17 5 22 24 8 18 42 12 46 73 15 93 1 47 22 64 97 37 35 100 80 98 26 20 8 46 22 16 92 24 76 96 47 89 32 8 60 15 80 90 64 39 56 19 92 47 56 6 100 9 29 48 65 2 81 54 84 59 57 86 5 7 22 47 20 64 78 52 76 21 30 77 19 19 95 34 94 61 30 90 79 38 
66
37 38 3 50 50 88 21 81 82 73 40 28 67 1 91 51 46 30 9 64 18 56 75 30 30 56 56 15 51 38 80 99 47 66 65 51 23 15 13 87 47 12 89 57 45 9 96 31 53 56 26 24 27 77 41 92 87 100 44 76 33 43 27 87 23 54 
52 55 38 69 49 57 57 14 64 13 99 88 13 6 81 69 36 68 90 97 64 53 62 100 13 83 64 72 19 34 56 9 13 75 45 75 7 89 52 55 96 72 59 90 72 37 35 9 95 27 71 60 1 10 54 11 40 70 93 12 13 52 10 70 19 74 
90
92 18 81 44 48 81 78 24 40 45 67 26 41 80 66 40 86 83 77 95 45 71 84 90 31 92 42 14 8 46 72 28 4 22 29 82 76 27 72 91 13 18 20 62 35 41 19 3 40 33 20 25 95 1 10 85 21 36 86 38 12 70 5 48 63 92 39 93 43 55 73 98 53 45 48 43 97 40 60 7 77 82 58 41 44 23 50 18 75 62 
2 72 72 44 57 32 29 71 13 49 33 40 13 43 60 25 24 38 39 13 56 8 13 63 84 82 32 10 46 71 52 20 62 27 26 19 65 78 87 43 78 3 91 38 29 41 71 27 3 77 51 94 79 42 28 34 57 20 39 47 53 14 36 44 16 64 69 43 96 5 92 44 23 90 60 38 72 81 21 29 57 90 31 9 38 38 87 46 53 27 
50
73 4 62 76 26 82 61 94 68 26 57 89 39 98 98 4 10 50 14 54 77 19 41 78 41 36 27 45 11 16 20 76 17 13 95 43 48 35 76 91 87 52 87 76 54 61 63 84 72 67 
67 38 74 39 48 72 90 29 89 14 33 62 62 73 25 34 74 29 56 43 69 86 95 72 86 75 83 95 73 50 51 8 35 46 69 95 57 10 85 29 73 98 5 52 45 53 67 83 58 86 
33
83 6 86 80 40 26 49 18 49 49 48 72 87 19 85 60 90 91 94 96 93 38 38 6 97 53 1 66 98 27 46 3 82 
45 12 98 47 55 34 89 1 90 2 50 14 9 27 61 21 27 14 57 40 31 73 44 37 95 55 70 33 21 10 87 100 1 
82
70 94 46 95 14 1 100 98 57 25 20 28 91 15 59 74 20 98 11 47 87 13 50 5 32 86 88 69 51 65 42 22 71 4 70 94 16 32 84 66 69 2 32 97 3 56 77 20 47 63 27 1 76 92 86 71 75 100 37 75 65 86 40 23 77 81 27 42 39 27 13 33 26 35 13 37 95 80 8 38 88 28 
33 53 30 86 91 67 51 56 11 9 40 69 4 38 16 53 93 72 72 84 83 11 81 19 76 72 77 43 36 23 42 60 8 65 33 43 70 63 72 68 51 85 73 93 89 17 65 76 53 21 46 5 50 20 61 34 96 74 88 34 90 79 93 27 12 12 38 99 42 34 87 55 31 81 47 7 59 22 71 43 34 46 
5
1 94 13 30 5 
33 80 73 56 97 
35
22 73 46 99 59 35 3 41 91 5 33 25 94 44 47 64 30 33 64 70 53 69 36 77 81 58 63 16 26 53 45 41 39 95 80 
60 98 54 69 38 36 86 92 27 54 21 11 88 14 62 79 57 51 7 51 92 92 99 79 81 89 5 22 91 10 7 56 57 94 8 
29
79 62 15 68 93 83 73 21 84 20 83 28 76 45 81 19 43 85 88 100 48 85 13 49 17 63 3 53 17 
60 26 74 3 42 87 22 6 6 89 12 58 67 10 82 30 97 6 85 8 63 55 46 50 86 24 100 21 20 
Expected Output
8346181
20596550
51635636
4243397
88987754
218147
98173544
128180
89891506
71347746
17698500
104689778
50496904
85690129
34474705
12720224
82650050
222116
15506912
9765796
Generator Parameters
--n_cap 100 --n_high 100 --n_low 1 --t_cap 40 --t_high 40 --t_low 1 --val_cap 100 --val_high 100 --val_low 1