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

Задача .


Задача

Темы:
Выпускник решил закодировать персональные данные всех 1347 учеников школы. Для каждого ученика он сформировал ID из нескольких полей: номер класса, буква (а,б,в,г,д), пол, день и месяц рождения, номер имени по таблице имен (всего 103), номер фамилии по таблице фамилий (всего 733). Сперва он для каждого поля выделил минимальное количество байт. Затем попробовал закодировать все поля непрерывной битовой строкой и для каждого ID выделил минимальное количество байт. Сколько байт выпускник сэкономил во втором случае для кодирования всех учеников школы?

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

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