Задача Задача №3576054
А
А
Расшифруй сообщение Прина заканчивает писать сообщение для Гайри. Он зашифровывает последние несколько русских слов (последовательность символов). Вместо каждой буквы она пишет её…
Запрос пользователя
Расшифруй сообщение Прина заканчивает писать сообщение для Гайри. Он зашифровывает последние несколько русских слов (последовательность символов). Вместо каждой буквы она пишет её код: Т В О Р Ж К 01 100 101 10 111 000 Некоторые цепочки могут кодировать два слова. Так, 00010101 может означать не только КРО, но и КОТ. Даны три кодовые цепочки: 10111101 100111101 01101000 Найди среди них ту, которая имеет только одну расшифровку, и запиши в ответе расшифрованное слово.
Кодировка данная так:
- Т = 01
- В = 100
- О = 101
- Р = 10
- Ж = 111
- К = 000
- цепочка: 10111101
- Разбор A: 10 111 101 → Р Ж О
- Разбор B: 101 111 01 → О Ж Т Значит, у этой цепочки два разных расшифрования: РЖО и ОЖТ.
- цепочка: 100111101
- Разбор A: 100 111 101 → В Ж О
- Разбор B: 10 01 111 101 → Р Т Ж О Здесь тоже две расшифровки: ВЖО и РТЖО.
- цепочка: 01101000
- Разбор: 01 101 000 → Т О К Других валидных разборов не видно, т.к. после 01 остальное можно разложить только как 101 000, что даёт ТОК. Других альтернатив нет.
Итого: среди трёх цепочек только 01101000 имеет единственную расшифровку.
Ответ: ТОК
