Криптоанализ (задача)
Вы ведете со своим другом переписку. При этом все пересылаемые сообщения вы шифруете алгоритмом простой замены (каждый символ кроме пробела заменяется другим символом со-гласно некоторой таблице). Но вдруг случилось непоправимое: Вы потеряли таблицу замены символов и не можете прочитать полученное сообщение. Непоправимое? Или все-таки нет? Входные данные: зашифрованная строка (закрытый текст) и допустимые символы открытого текста с их относительной частотой. Выходные данные: наиболее вероятный вариант расшифровки текста. Если возможны несколько вариантов, необходимо вывести лексикографически меньший.Читать дальше →