Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1488. Как я провел лето
Аналитическое решение уравнений, неравенств, систем уравненийОлимпиадные задачи на русском языке
| 13/09/2010 | Заочный тур личного первенства (A) |
| 25/06/2012 | 1 курс, дорешивание (5E2) |
| 29/06/2012 | 1 курс, день 5, группа 2 (E2) |
| 02/07/2014 | Лето 2014 1 курс (19) |
| 25/06/2018 | Лето 2018 - 1 (C) |
| 29/06/2020 | Лето 2020 - 1 (C) |
| 27/06/2022 | Лето 2022-1 (E) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
