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

Задача . Ишимов В40 — Задание 4


Задача

Темы:

По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, В, Г, Д, Е, Ж, З, К и Л. Для передачи используется неравномерный двоичный код. Кодовые слова для некоторых букв известны: К – 01011, Л – 01111, Ж – 1010, Г – 1100, Б – 10011, В – 10001, А – 01110, Е – 00010.

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


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

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