← 返回题目列表

AtCoder · arc013_1

A. 我可以打包吗?

中文机器翻译题面 查看原题

問題文

今年春天即将开始新生活的今城君正在考虑搬家。
因此,他必须将自己的物品装进纸箱里,但今城君手上只有一个纸箱。
今城君是这个尺寸 N×M×L 纸板,尺寸 我想打包尽可能多的 P×Q×R 。
这个纸板箱能装下多少东西?

他很有条理,所以他把所有的东西都往同一个方向收拾。
另外,今城君从来不斜着装行李,以免行李在运输过程中破裂。
换句话说,包装包装时,使包装的至少一侧紧贴纸板或包装的其他表面。
但是,您可以将行李箱向侧面倾斜 90 度。

入力

输入将以以下形式从标准输入给出。
N M L
P Q R
  1. 1 行是一个整数 N 、 M 、L 被给予。
    • N 是今城君拿着的纸箱的垂直长度。
    • M 是今城君拿着的纸箱的水平长度。
    • L 是今城君拿着的纸箱的高度。
    • 1≦N,M,L≦100 有保证。
  2. 2 行是一个整数 P 、 Q 、R 被给予。
    • P 是今城君携带的行李的垂直长度。
    • Q 是今城君携带的行李的横向长度。
    • R 是今城君携带的行李的高度。
    • 1≦P,Q,R≦100 有保证。

出力

今城君一个纸箱里可以装的最大物品数量。 它应该输出为 1 行。
另外,在输出末尾放置一个换行符。

入力例 1

10 10 10
1 1 1

出力例 1

1000
  • 如果将 1*1*1 包裹装入 10*10*10 纸板箱,则最多可包装 1000 个包裹。

入力例 2

10 3 1
2 1 1

出力例 2

15
  • 如果将 2*1*1 件物品装入 10*3*1 纸板箱,则最多可包装 15 件物品。

入力例 3

5 10 3
2 5 3

出力例 3

5
  • 如果将 2*5*3 物品装入 5*10*3 纸板箱,则可以按相同方向包装四个 2*2*1 物品。
  • 但是,通过改变这个方向并将其视为 5*2*3 包裹,您最多可以打包 5 个包裹。

入力例 4

8 8 8
1 1 9

出力例 4

0
  • 虽然可以将行李旋转90度,但是不能斜着放进去,所以不能把这个行李放进去。