#P12337. Maximum Number of Small Boxes in a Large Box

    ID: 14436 Type: Default 1000ms 256MiB

Maximum Number of Small Boxes in a Large Box

Maximum Number of Small Boxes in a Large Box

Little Blue has a large box with inner dimensions \(200\) mm, \(250\) mm, and \(240\) mm along its length, width, and height respectively. He wants to pack as many small boxes as possible into this large box. Each small box has external dimensions \(30\) mm, \(40\) mm, and \(50\) mm. The small box can be rotated arbitrarily (including being laid flat or turned upside down) such that its edges are always aligned with the edges of the large box.

Determine the maximum number of small boxes that can be packed into the large box. The answer is determined by trying all permutations of the small box orientation and selecting the one that maximizes the product of the counts along each dimension. For a particular orientation (\(a, b, c\)) of the small box, the number of boxes that can be fitted along the corresponding dimensions of the big box \((L, W, H)\) is given by:

\[ \text{count} = \left\lfloor\frac{L}{a}\right\rfloor \times \left\lfloor\frac{W}{b}\right\rfloor \times \left\lfloor\frac{H}{c}\right\rfloor \]

You need to output the maximum such count.

inputFormat

There is no input for this problem. All dimensions are fixed as described in the problem statement.

outputFormat

Output a single integer: the maximum number of small boxes that can be packed into the large box.

sample

200