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

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

Шаги решения:
1. Вычислим объем дома как произведение длин его сторон: V = X * Y * Z.
2. Введем переменную count и установим ее равной 0. Эта переменная будет отслеживать количество квартир, которые уже размещены в доме.
3. Пока V больше или равно 1, выполняем следующие действия:
– Увеличиваем count на 1.
– Вычисляем максимальное количество квартир с данными сторонами, которые могут поместиться в доме. Для этого вычисляем целочисленное деление d1 = X / x, d2 = Y / y и d3 = Z / z.
– Обновляем V как произведение длин оставшихся сторон дома: V = (X – d1*x) * (Y – d2*y) * (Z – d3*z).
4. Возвращаем значение count.

Объяснение решения:
Мы строим квартиры в доме учитывая, что они должны быть прямоугольными параллелепипедами и не должны пересекаться. Мы начинаем с пустого дома и добавляем квартиры, уменьшая оставшийся объем дома после каждого добавления. Максимальное количество квартир, которые можно разместить, определяется максимальным количеством параллелепипедов с данными сторонами, которые помещаются в оставшийся объем дома. Когда оставшийся объем дома становится равным или меньшим 1, мы останавливаемся. Количество размещенных квартир равно значению переменной count.