06/04/2025 14:45:57

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

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

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

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

Предположим, что все апельсины имеют форму куба со стороной

$A$ (новейшее достижение учения Мичурина), а бочки являются цилиндрическими (внутренний диаметр

$D$ и высота

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

Вид сверху внутрь бочки для A=10см, D=37см

Вопрос: какое максимальное количество апельсинов согласно правилам транспортировки сможет поместить в каждую бочку гражданин Корейко?

Во входном файле в первой строке содержатся три целых числа

$A\ \ (3\ ≤\ A\ ≤\ 25)$ ,

$D\ (20\ ≤\ D\ ≤\ 200)$ и

$H\ (20\ ≤\ H\ ≤\ 200)$ через один пробел – размеры апельсинов и бочки в сантиметрах.

В выходной файл вывести одно целое число – максимальное количество апельсинов, помещающихся в бочке указанных размеров согласно правилам.

Пример ввода

10 37 45

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

29/10/1999	Личное первенство университета по программированию (4)
26/09/2007	Занятие 3 (D)
14/03/2009	Занятие 15 (H)
04/05/2011	Занятие 24 (E)
25/11/2015	Занятие по темам "Cканирование, выявление особых точек" (C)
07/10/2023	Тренировка 1 (проводит gribanov) (A)
02/12/2023	Марафон 80 задач, 7 этап (D)