Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже.
| К | Л | М | П | О | И |
|---|---|---|---|---|---|
| @ + | ~ + | + @ | @ ~ + | + | ~ |
Расшифруйте сообщение, если известно, что буквы в нём не повторяются.
- ~ + ~ + @ @ ~ +
Запишите в ответе расшифрованное сообщение.
Занумеруем символы:
-
Символ «@» на
-м месте начинает код, после него идут «~ +». Это код П = @ ~ + (символы – ). -
Символ «@» на
-м месте не может начинать код, потому что дальше стоит ещё «@». Значит, он завершает код. Кодом, оканчивающимся на «@», является М = + @ (символы – ). -
Остаётся «+ ~ + ~» (символы
– ). Если разбить его на О, И, О, И, буквы повторятся. Разбиение О (+), Л (~ +), И (~) даёт разные буквы и подходит. -
Итог: О, Л, И, М, П.
Код не имеет разделителей, поэтому разбирать сообщение удобно с конца, где однозначно определяются коды П и М. Условие «буквы не повторяются» исключает разбиение О И О И.
ОЛИМП
