№4ID 580Никита ПономаревВариант 21 из 631 первичный баллСредняя
Условие

№ 4Кодирование

Глава 4. Новый код

Вход в затонувший город найден. Никита расшифровывает первые сообщения древнего архива.

Различным символам назначены коды 0, 100, 101. Выберите код ещё одного символа так, чтобы сохранялось условие Фано. Нужен кратчайший код; среди равных по длине — лексикографически наименьший (0 раньше 1). Запишите код, сохранив все нули.

Автор: Никита Пономарев