Олимпиадный тренинг

Задача . кп04-127


Задача

Темы:

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З, И, Й. решили использовать неравномерный двоичный код, допускающий однозначное декодирование. Для букв А, Б, В, Г, Д, Е, Ж, З, И использовали соответственно кодовые слова 111,

0100, 1100, 0010, 0001, 0011, 0110, 1001, 1010. Укажите кратчайшее

возможное кодовое слово для буквы Й, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя