Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
575. "Грузите апельсины бочках братья Карамазовы"
Вычислительная геометрияПолный перебор
Поворот, увеличение и другие способы выявления особых точек
Олимпиадные задачи на русском языке
| 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) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Предположим, что все апельсины имеют форму куба со стороной
`A` (новейшее достижение учения Мичурина), а бочки являются
цилиндрическими (внутренний диаметр `D` и высота `H`). Бочки
разрешается транспортировать только в стоячем положении.
Апельсины необходимо размещать в бочках слоями, параллельными
днищу (земле), все слои должны быть одинаковы, каждый слой
должен состоять из параллельных рядов, соприкасающихся друг с
другом, апельсины в разных рядах могут быть смещены друг
относительно друга.
Вид сверху внутрь бочки для A=10см, D=37см
Вопрос: какое максимальное количество апельсинов согласно
правилам транспортировки сможет поместить в каждую бочку
гражданин Корейко?
Во входном файле в первой строке содержатся три целых числа
`A\ \ (3\ ≤\ A\ ≤\ 25)`, `D\ (20\ ≤\ D\ ≤\ 200)` и `H\ (20\ ≤\ H\ ≤\ 200)` через один
пробел – размеры апельсинов и бочки в сантиметрах.
В выходной файл вывести одно целое число – максимальное
количество апельсинов, помещающихся в бочке указанных размеров
согласно правилам.
Пример ввода
10 37 45
Вывод для примера
28
