Ticket 11096
Problem 1690 -f
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
8
115
fbmeqlrocjqehaashfqdplblqelnhqerejedprpogoggencohidhdipqnhntceskgghmjmjdeqtjreiehmsepoargnbpifhiderfkbccgidrbdfpfnq
111 102 106 69 61 81 78 87 1 7 92 66 34 23 96 100 22 4 15 72 108 56 64 60 71 67 10 53 75 44 80 40 63 103 12 30 26 52 43 97 59 42 13 31 105 24 8 21 110 101 37 73 55 89 38 114 17 9 47 32 76 57 19 74 113 18 99 86 70 14 94 91 68 25 48 95 93 88 51 77 35 28 62 82 45 3 104 41 27 16 39 20 115 49 107 5 50 79 84 54 58 98 46 65 109 112 29 83 90 2 33 6 11 36 85 
75
aadccafdafgbdhaigfgfghigcdghihahahdfgahaiacgecgicecfcjdeggjcfgfiabffbhfhaia
2 37 42 61 17 62 64 33 63 15 4 43 51 39 40 18 47 68 14 53 10 38 20 8 7 52 36 29 9 55 27 3 16 24 49 12 56 60 23 45 41 73 50 57 34 25 59 22 1 75 54 58 48 69 6 28 21 65 26 74 46 13 11 44 31 32 5 72 19 66 71 67 35 30 70 
79
ilblakkekjmabcelcaikheihmdkhegbdcclhijcahgjjgacdddgdebckgkabhhjejgbmhmmhaahgigd
22 28 14 23 24 48 20 17 2 73 41 21 69 68 52 7 47 63 71 51 30 61 53 3 66 67 56 40 25 75 29 8 74 50 65 1 32 44 58 9 35 27 39 55 6 54 15 72 26 34 36 76 70 77 11 37 12 60 19 5 31 16 45 33 62 13 38 57 4 18 79 78 10 42 49 46 43 64 59 
161
eahhgcbdbfbbdhfafcbecdceeeefhcffehhbabchcchfaggacabggfhfdhcbgdbcadhdfgcegdfbabgcdcabfedhehhghbfagfghfhbdgcbadcfeachfhagcbeefefhhadeebgadagfhcaebhafdebagcghfefbaf
130 157 68 21 70 37 52 19 58 47 80 63 57 136 117 22 33 62 2 28 109 38 154 108 160 118 132 85 26 152 65 129 59 127 124 6 155 158 91 18 50 44 16 72 35 88 123 131 29 79 83 121 41 12 95 74 14 120 149 102 11 64 101 3 156 51 17 142 67 111 115 145 92 4 73 32 77 23 114 8 151 25 7 146 5 90 135 43 137 60 24 13 56 141 40 100 93 106 27 97 110 94 134 147 139 159 113 69 46 53 89 143 140 9 39 116 54 71 66 126 128 86 48 15 42 144 107 81 84 105 76 150 103 1 153 45 20 119 112 55 104 122 138 125 96 148 78 30 98 49 161 99 75 82 61 10 87 34 31 36 133 
40
bmjfgngfhlndlmiiceoaifjhacfnbljmcmjiccej
2 8 28 14 26 9 31 12 5 39 6 33 37 11 3 10 30 20 27 25 40 17 23 22 32 24 7 16 21 1 15 29 13 18 38 4 35 19 36 34 
145
rjgakjimpsmgqjolukletkqrncijqsafrtgpeajngfetaiqmgarnlhmulmjbhpjblcqdaptaaakpmqkiolkecublisjisoqolrlnhjoukeiaoehgjkktplddulkemljhsfsuftttumurourmd
16 81 44 144 27 112 20 35 50 10 40 63 5 107 111 61 22 139 142 49 125 4 42 94 133 18 2 59 38 99 60 8 114 105 71 115 89 26 15 91 85 127 53 145 77 51 113 54 33 117 130 108 95 134 57 87 72 78 136 28 24 90 41 39 92 137 19 86 135 47 120 143 88 6 1 25 23 67 29 34 84 52 97 124 64 68 129 30 56 69 128 79 65 12 93 37 118 75 45 66 131 70 109 126 122 46 100 119 110 11 13 31 98 96 3 62 123 102 74 55 80 83 17 9 141 7 140 116 14 103 76 106 21 43 32 36 73 132 82 138 58 121 104 48 101 
145
kgvdrgwcvfjvnbpwjetowunmensjgikiucfpjpbjfpijxpqoxwhmxeroduaqrfbvcmbhfqpayiqbdcsgsfrpmqlbhxcahsycslrrgpbbglctnojwrschkddavcatereyhuclwonmxppymhgfl
83 47 90 49 57 62 66 133 130 28 52 142 81 7 37 78 128 72 110 125 67 71 137 33 141 36 91 139 58 97 106 24 123 53 107 140 108 45 50 101 34 63 16 111 30 88 98 95 19 54 76 134 42 8 60 5 23 85 116 4 14 13 132 17 82 86 129 10 41 27 145 77 105 46 29 31 131 69 79 109 55 59 65 43 12 20 56 26 70 44 1 38 136 102 35 48 2 9 22 118 21 74 39 119 138 94 3 103 18 61 32 104 80 120 92 68 99 144 25 124 75 122 127 121 115 84 117 11 89 126 96 93 135 40 143 113 64 87 15 112 114 51 100 73 6 
166
febbcefddefdaggfeegcebbaadcabdcdccecageaeffefbgegebgcdbgbaabfcebbdcgdfbdcbbdcddebffecgcafcbdacafcffdfgfffdecgfegcccgfegfgedfacggecfdddafcadccfdedfbccabfcadbfedgagagac
92 121 89 154 133 72 129 4 48 43 160 66 118 156 23 162 97 3 127 147 102 5 73 141 109 11 15 144 45 19 107 26 62 122 119 123 157 140 106 9 91 126 14 13 34 58 31 111 22 159 42 131 93 64 36 104 85 16 76 99 148 166 151 61 39 79 29 139 12 164 165 150 110 138 161 135 136 96 145 74 20 53 10 98 88 1 155 70 146 52 95 81 117 28 149 40 32 153 142 49 51 100 78 134 103 55 33 124 116 69 18 50 112 46 94 90 77 120 75 54 132 125 113 152 60 115 24 108 65 21 137 68 35 84 82 130 25 105 44 56 87 27 101 163 8 63 57 59 67 7 37 86 71 80 17 158 2 143 41 47 38 114 6 83 30 128 
Expected Output
1480
1026
268
2184
248
9570
7344
770
Generator Parameters
--alpha_size_high 26 --alpha_size_low 1 --n_high 200 --n_low 1 --t_high 10 --t_low 1