Валя шифрует русские слова, записывая вместо каждой буквы её код. А В Д О Р У
01 011 100 111 010 001


Некоторые цепочки можно расшифровать не одним способом. Например, 00101001 может означать не только УРА, но и УАУ.

Даны три кодовые цепочки:
0110001
0100110001
10011101001
Найдите среди них ту, которая имеет только одну расшифровку и запишите в ответе расшифрованное слово.

Давайте разберёмся с этим шифрованием. У нас есть таблица соответствия букв и их кодов:

• А = 01
• В = 011
• Д = 100
• О = 111
• Р = 010
• У = 001

Теперь мы должны расшифровать три кодовые цепочки: 0110001, 0100110001, 10011101001. Поскольку некоторые коды могут интерпретироваться по-разному (например, 01 может быть как А, так и частью В), важно найти такую последовательность, которая допускает только одну интерпретацию.

1. 0110001: Эта последовательность может быть расшифрована как ВУА (011-001-01) или ВАУ (011-01-001). Значит, она не уникальна.

2. 0100110001: Здесь возможно несколько вариантов расшифровки, например, РВУА (010-011-001-01) или РАДУ (010-01-100-001). Так что эта последовательность тоже не уникальна.

3. 10011101001: Эта последовательность может быть только ДОРАД (100-111-010-01-100). Нет другого способа разделить эту последовательность на известные нам коды.

Таким образом, последовательность 10011101001 имеет только одну возможную расшифровку - ДОРАД. Это и есть ответ на ваш вопрос.