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

printЗадачи

2187. Эскимо

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

Хоттабычу так понравилось эскимо, что он забрал у продавщицы весь поднос с товаром. Он угостил Вольку и Женьку, а остальные – съел сам. Никто не считал, сколько было порций на подносе, но известно, что прямоугольные упаковки эскимо лежали на подносе в один слой, рядами, параллельными сторонам прямоугольного подноса, при этом все упаковки были ориентированы в одном направлении (но неизвестно — вдоль или поперек подноса).
Напишите программу, определяющую по размерам упаковки эскимо и подноса, сколько максимально порций эскимо мог съесть Хоттабыч. Не забудьте, что две порции эскимо Хоттабыч отдал ребятам.
Первая строка ввода содержит четыре целых числа `a`, `b`, `W` и `H` (`3\ ≤\ a\ ≤\ b\ ≤\ 20`, `20\ ≤\ W\ ≤\ H\ ≤\ 120`), разделенных пробелами – размеры упаковки эскимо и размеры подноса.
Вывести в первой строке одно целое число – максимально возможное количество порций эскимо, съеденных Хоттабычем.

Пример ввода

5 12 44 75

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

46
loading