Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
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
