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

Задача . ИТМО. Усечённая RGB-палитра vs уникальные цвета


Задача

Темы:

Для кодирования цвета используется RGB-палитра: цвет пикселя задаётся тремя числовыми значениями каналов R, G, B, каждое в диапазоне от 0 до 255. Для хранения каждого значения отводится минимальное одинаковое число бит.

Петя обнаружил, что в его наборе изображений в канале R встречается только {1} различных значений, в канале G — {2}, в канале B — {3}. Он использует усечённую палитру: по каждому каналу отводит минимальное одинаковое число бит, достаточное для его значений (для разных каналов — возможно разное число бит).

Вася предложил не хранить три значения, а каждому уникальному цвету сопоставить отдельный числовой код и отвести под код минимальное одинаковое число бит.

Определите выигрыш памяти на один пиксель по сравнению со стандартной RGB-палитрой. В ответе запишите два целых числа через пробел: сначала на сколько бит меньше у Пети, затем на сколько бит меньше у Васи.


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