Корвину удалось перехватить n сообщений о перемещении войск Эрика. Правда, они оказались зашифрованными, но это не беда! Вы ведь поможете ему расшифровать эти сообщения? Это должно быть не сложно, ибо Корвин знает хотя бы одну подстроку в каждом исходном сообщении.
n
Известно, что для шифровки Эрик использует шифр Цезаря, то есть шифр, в котором буква с номером i заменяется на букву с номером i + k, где k - некоторое число.
i
i + k
k
Так как современные компиляторы не поддерживают амберский алфавит, мы будем заменять символы на их порядковый номер - число от 1 до q, где q - количество символов в алфавите.
1
q
Каждое сообщение имеет длину x, а каждая известная подстрока его расшифровки - y.
x
y
Ваша цель - восстановить все изначальные сообщения.
3 * n
xi
yi
250 ms 16 Mb Правила оформления программ и список ошибок при автоматической проверке задач