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

Задача . ИТМО-2526. 10–11. Foveated rendering


Задача

Темы: Олимпиады ИТМО

Илья изучает технологии оптимизации видеотрансляции. Недавно он узнал о технологии «foveated rendering», позволяющей отслеживать взгляд пользователя и показывать в высоком качестве только ту часть изображения, на которую направлен взгляд, а остальную часть изображения показывать в более низком качестве.

Размер кадра в видео составляет 2560×1440 пикселей, каждый пиксель может быть одного из 65536 цветов, для каждого пикселя в кадре хранится значение его цвета, закодированное с использованием минимального, одинакового для всех цветов количества бит. Частота кадров в видео — 120 кадров/с.

Илье стало интересно, на сколько меньше КБайт памяти займёт видео длиной \(X\) секунд, если центральная (foveal) область будет составлять 10% изображения и к ней не будет применяться сжатие вовсе, радиус внешней границы области вокруг центральной (blend) будет в 2 раза больше радиуса центральной области и вместо хранения цвета каждого пикселя будет храниться цвет каждого второго пикселя. Для остальной части изображения (peripheral) вместо хранения цвета каждого пикселя будет храниться цвет каждого четвёртого пикселя.

Выяснилось, что искомое видео стало занимать на 5184000 Кбайт меньше. При каком наименьшем \(X\) это возможно? В качестве ответа укажите одно целое число.

Пример записи ответа: 171717


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

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