Ограничения по времени 1 сек по памяти 256 Мб Джек строит дом, представляющий из себя прямоугольный параллелепипед со сторонами X, Y и Z вдоль осей oX, oY и oZ соответственно. Птица-синица, корова безрогая, пёс без хвоста и старушечка строгая, а также их друзья (всего C товарищей) хотят поселиться в этом доме. Каждому из них нужна квартира, которая является прямоугольным параллелепипедом с целыми сторонами x, y и z, также параллельными oX, oY и oZ (соответственно, повороты запрещены). Пр

Задача сводится к нахождению максимального значения V (объёма) среди всех возможных комбинаций сторон x, y и z квартир, таких что XYZ >= V, где XYZ – объём дома.

1. Прочитать значения X, Y, Z и C из входных данных.
2. Найти все возможные делители объёма дома XYZ с помощью циклов, так как стороны квартиры x, y и z должны быть целыми числами.
3. Инициализировать переменную max_V = 0 для хранения максимального объёма квартиры.
4. Для каждой комбинации делителей dx, dy, dz:
– Проверить, что количество квартир, которые можно разместить по каждой стороне не превышает C.
– Посчитать текущий объём комбинации V = dx * dy * dz.
– Если V > max_V, то обновить значение max_V.
5. Вывести max_V.

Алгоритм работает за O(n^3), где n – максимальное значение среди X, Y, Z, итерируясь от 1 до n и проверяя каждую комбинацию делителей. В худшем случае, если X = Y = Z = n, а C = n, требуемое время выполнения будет O(n^4), что является линейным относительно ограничения времени (1 секунда).