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

printЗадачи

575. "Грузите апельсины бочках братья Карамазовы"

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

Предположим, что все апельсины имеют форму куба со стороной `A` (новейшее достижение учения Мичурина), а бочки являются цилиндрическими (внутренний диаметр `D` и высота `H`). Бочки разрешается транспортировать только в стоячем положении. Апельсины необходимо размещать в бочках слоями, параллельными днищу (земле), все слои должны быть одинаковы, каждый слой должен состоять из параллельных рядов, соприкасающихся друг с другом, апельсины в разных рядах могут быть смещены друг относительно друга.

14762.png


Вид сверху внутрь бочки для A=10см, D=37см
Вопрос: какое максимальное количество апельсинов согласно правилам транспортировки сможет поместить в каждую бочку гражданин Корейко?
Во входном файле в первой строке содержатся три целых числа `A\ \ (3\ ≤\ A\ ≤\ 25)`, `D\ (20\ ≤\ D\ ≤\ 200)` и `H\ (20\ ≤\ H\ ≤\ 200)` через один пробел – размеры апельсинов и бочки в сантиметрах.
В выходной файл вывести одно целое число  – максимальное количество апельсинов, помещающихся в бочке указанных размеров согласно правилам.

Пример ввода

10 37 45                       

Вывод для примера

28
loading