printРабочее место участника

printЗадачи

1488. Как я провел лето

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (2)

Попытавшись записать видеоролик с летними впечатлениями на DVD-диск, чтобы потом показать его своим друзьям, Петя обнаружил, что размер файла оказался больше, чем осталось места на диске. Он решил так уменьшить разрешение видеоролика, чтобы он поместился на диск.
Пете известно, что размер файла с видеороликом в зависимости от разрешения можно рассчитать по формуле `S=k*W*H`, где `W` и `H` – размеры кадра в пикселях, а `k` – коэффициент, учитывающий продолжительность видеоролика и используемый кодек. Кроме того ширина кадра должна быть кратна 4, а высота – кратна 2. Поэтому при пропорциональном сжатии кадра его ширина округляется вверх до ближайшего числа, кратного 4, а высота округляется вверх до ближайшего четного числа, и добавляются черные пиксели справа или внизу для получения кадра с соответствующими размерами.
Напишите программу, которая поможет Пете определить максимальные размеры кадра в сжатом видеоролике, при котором его размер не будет превышать `S_2` мегабайт.
Первая строка ввода содержит 4 целых числа – размеры кадра в исходном видеоролике `W_1`, `H_1` (`100\ ≤\ W_1,\ H_1\ ≤\ 10^5`, `W_1\ mod\ 4\ =\ 0`, `H_1\ mod\ 2\ =\ 0`), размер исходного видеоролика в мегабайтах `S_1` и ограничения на размер после сжатия `S_2` (`100\ ≤\ S_2\ <\ S_1\ ≤\ 10^6`).
Вывести два целых числа `W_2`, `H_2` – размеры кадра в сжатом видеоролике.

Пример ввода

512 400 1400 700

Пример вывода

360 282
loading