#arc0131. [arc013_1]梱包できるかな?
[arc013_1]梱包できるかな?
问题说明
今年春天,今城开始新的生活,并考虑搬家。为此,他需要把自己的物品装进纸箱中。然而,他手边只有一个纸箱。今城希望尽可能多地把大小为 的纸箱装满大小为 的物品。他能在这个纸箱中装多少件物品呢?
由于今城非常有条理,他会把物品都以相同的方向装进纸箱。此外,为了防止物品在运输过程中破裂,他不会把物品放置成斜放的方式。换句话说,物品的至少一个面必须与纸箱或其他物品的面完全贴合。然而,他可以将物品横向旋转90度。
输入
输入通过标准输入给出,格式如下:
- 第一行包含整数 、、。
- 是今城拥有的纸箱的长度。
- 是今城拥有的纸箱的宽度。
- 是今城拥有的纸箱的高度。
- 保证 。
- 第二行包含整数 、、。
- 是今城拥有的物品的长度。
- 是今城拥有的物品的宽度。
- 是今城拥有的物品的高度。
- 保证 。
输出
输出今城可以放入纸箱的最大物品数量,以一行输出。最后要换行。
示例 1
10 10 10
1 1 1
输出示例 1
1000
- 在一个 10*10*10 的纸箱中,可以将 1*1*1 的物品最多装1000个。
示例 2
10 3 1
2 1 1
输出示例 2
15
- 在一个 10*3*1 的纸箱中,可以将 2*1*1 的物品最多装15个。
示例 3
5 10 3
2 5 3
输出示例 3
5
- 在一个 5*10*3 的纸箱中,可以按原样放置 2*2*1 共4个物品。
- 但是,如果将其旋转为 5*2*3 的物品,则可以最多放入5个物品。
示例 4
8 8 8
1 1 9
输出示例 4
0
- 虽然可以将物品旋转90度,但由于不能倾斜放置,因此无法放入这个物品。