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

Задача . кп11-122


Задача

Темы:

(А. Богданов) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 31 символа. В качестве символов используются буквы из 13-символьного алфавита. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля в системе хранятся дополнительные сведения о каждом пользователе, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 337 пользователях потребовалось менее 20 Кбайт. Какое наибольшее количество байтов можно выделить для хранения дополнительных сведений об одном пользователе?


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

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