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

Задача . кп07-134


Задача

Темы:

(Е. Джобс) Для хранения сжатого изображения отведено 3 Мбайта памяти (без учёта размера заголовка файла). Известно, что изображение имеет размер 1600х1200 пикселей и использует палитру из 1024 цветов. При этом цвет каждого пикселя кодируется с помощью минимального и одинакового для всех пикселей количества бит. К каждому пикселю добавлено одинаковое количество бит, отвечающих за его прозрачность. После кодирования изображение сжимается, при этом объём дискового пространства, требуемый для хранения файла с несжатым изображением, на 20 % больше, чем объём дискового пространства, требуемый для хранения сжатого изображения. Какое максимальное количество уровней прозрачности может быть у пикселя?


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

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