AT_wupc_04 5キューブ

5立方体是一种使用立方体进行的益智游戏。本题将考虑如何用计算机自动求解这个问题。有一个边长为 $5$ 的立方体形状的容器，并且有许多边长为不超过 $5$ 的立方体物品。游戏的目标是将这些物品尽可能紧密地填入容器中，且不能超出容器的范围。物品的数量充足，因此一个容器可能无法全部装下所有物品，使用的容器越少，得分越高。 给定每种尺寸物品的数量，请求出所需容器的最小数量。 输入通过标准输入按以下格式给出。 > $N_{1}\ N_{2}\ N_{3}\ N_{4}\ N_{5}$ - 第 $1$ 行给出每种边长为 $x$ 的物品数量 $N_{x}$（$1 \leq x \leq 5$，$0 \leq N_{x} \leq 1,000,000,000$），以半角空格分隔。 - 可以假定存在某个 $x$ 使得 $N_{x} \geq 1$。也就是说，至少有 $1$ 个物品。 请输出所需容器的最小数量，每行输出一个整数。 注意，输出末尾需换行。 示例： ``` 109 2 0 0 1 ``` ``` 2 ``` ``` 0 0 0 5 0 ``` ``` 5 ``` ``` 1000000000 1000000000 1000000000 1000000000 1000000000 ``` ``` 3000000000 ```

一行，包含 $5$ 个用空格分隔的整数 $N_{1}\ N_{2}\ N_{3}\ N_{4}\ N_{5}$，分别表示边长为 $1$、$2$、$3$、$4$、$5$ 的物品数量。

输出一个整数，表示所需容器的最小数量。输出后需换行。

无。 由 ChatGPT 4.1 翻译