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

Задача . 4x4


Задача

Темы:
На занятиях кружка по информатике Михаила Валерьевича Петя и Вася получили задание написать генератор квадратных растровых изображений размером N x N пикселей, где N всегда кратно четырем. Каждый пиксель может быть или черным или белым. Петя решил сохранять в память изображение как последовательность кодов цветов пикселей, используя для записи кода цвета каждого пикселя минимально возможное, одинаковое для всех кодов цветов пикселей. количество бит. Вася заметил особенность генератора Пети – любое получившееся изображение можно разбить на непересекающиеся квадраты размером 4 x 4 пикселя и в каждом таком квадрате всегда получается одинаковое количество белых и черных пикселей. Тогда Вася предложил присвоить уникальный числовой код каждому удовлетворяющему этому условию квадрату 4 x 4 и сохранять в память изображение как последовательность таких кодов, используя для записи кода каждого квадрата минимально возможное, одинаковое для всех кодов квадратов количество бит.
Вася обнаружил, что при его способе записи изображение занимает в памяти на 81 байт меньше, чем при способе записи Пети. Определите N, при котором это возможно. В ответе укажите целое число. 

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

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