Кондитерская фабрика города П, в котором живет Петя делает очень вкусные конфеты. Как-то раз, Петя собрался в гости к своему другу Васе, который живет в городе М. От города П до города М Петя решил доехать на поезде и взять с собой в подарок как можно больше коробок вкусных конфет. Каждая коробка конфет имеет размер a × b × c сантиметров, где a – длина, b – ширина и c – высота коробки. Для перевозки конфет Петя хочет использовать один большой ящик в форме прямоугольного параллелепипеда. В ящик

, имеющий размеры x × y × z, Петя может поместить только целое количество коробок конфет. Поезд, на котором едет Петя, имеет ограничения на размер груза – максимальные значения для длины, ширины и высоты ящика не должны превышать l, w и h соответственно.

Задача состоит в том, чтобы определить максимальное количество коробок конфет, которые можно поместить в ящик, учитывая размеры конфет и ограничения по размерам ящика.

Алгоритм решения задачи:
1. Найти все возможные комбинации размеров коробки конфет, то есть перебрать все значения для a, b и c.
2. Для каждой комбинации проверить, поместится ли она в ящик, учитывая ограничения l, w и h. Если да, то сохранить количество коробок, которые помещаются.
3. Выбрать комбинацию с наибольшим количеством помещаемых коробок.

Примерный псевдокод:
1. Инициализировать переменную max_boxes = 0, которая будет хранить максимальное количество помещаемых коробок.
2. Перебрать все значения a, b и c, начиная с наименьшего и увеличивая до максимального значения.
3. Для каждой комбинации проверить, помещается ли она в ящик, учитывая ограничения l, w и h:
– Если a <= l и b <= w и c <= h, то количество помещаемых коробок равно (l // a) * (w // b) * (h // c). - Если это количество больше, чем max_boxes, обновить max_boxes. 4. Вернуть max_boxes как результат. Таким образом, мы перебираем все возможные комбинации размеров коробок конфет, проверяем их на помещение в ящик, и выбираем комбинацию с наибольшим количеством помещаемых коробок.