Задача #2686
Условие Фано
(М. Попков) В волшебном королевстве Снежной Королевы существует таинственный канал связи, по которому передаются шифрованные сообщения. Эти сообщения содержат все буквы русского алфавита и закодированы с помощью неравномерного двоичного кода. Каждый символ имеет своё кодовое слово, и для успешной передачи информации необходимо, чтобы коды удовлетворяли условию Фано.
В этом королевстве шифровщики используют особые кодовые слова для каждой буквы.
| Буква | Кодовое слово |
| В | 11110 |
| Е | 000 |
| Ч | 01 |
| Н | 100 |
| О | 101 |
| С | |
| Т | 1110 |
| Ь | 001 |
Ваша задача — помочь шифровщикам определить кратчайшее кодовое слово для буквы "С", которое соответствует условию Фано. Если существует несколько таких кодов, выберите тот, который имеет наибольшее числовое значение.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
110