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

Задача . Небо, лес и скалы


Задача

Темы:
Вася хранит фотографию природы формата 3N пикселей на 4N пикселей. Формат хранения предполагает, что изображение может содержать 65536 различных цветов, и для хранения каждого пикселя используется одинаковое для всех пикселей минимально возможное количество бит (хранятся только коды пикселей). Вася разработал алгоритм, позволяющий выделить на фотографиях лес, небо и скалы (Вася считает, что фотографировал только их, и его алгоритм относит каждый пиксель к одной из этих категорий). После чего он выяснил, что в фрагментах, определяемых как небо встречаются всего 2048 различных цветов, в определяемых как лес – 16384 различных цветов, а в определяемых как скалы – в 2 раза меньше, чем в определяемых как небо. Вася изменил формат хранения данных так, чтобы теперь минимально возможное количество пикселей определялось отдельно для леса, отдельно для скал и отдельно для неба (хранятся также только коды пикселей, но пиксели каждого из трех фрагментов кодируются независимо). После изменения формата хранения его фотография стала занимать на 5096 Кбайт меньше. Вася считает, что пикселей, относящихся к фрагментам леса, неба и скал на его фотографии поровну. Определите минимальное N, при котором это возможно.

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

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