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

Задача . 209


Задача

Темы:
Для кодирования некоторой последовательности, состоящей из букв А, Т, З, Н, И, Е решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А и Т использовали кодовые слова 01 и 00, соответственно. Найдите кодовое слово наибольшей длины, если известно, что слово АНТИТЕЗА закодировано, с помощью 21 бита. Если возможно несколько вариантов ответа, выберите код с наименьшим числовым значением.

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

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