← 返回题目列表

AtCoder · arc013_2

B. 我可以搬家吗?

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

問題文

今年春天即将开始新生活的今城君正在考虑搬家。
因此,我必须将我的物品装在纸板箱中。
因此,我决定向搬家公司“AtCoder Co., Ltd.”订购纸箱。

幸运的是,AtCoder Co., Ltd.正在开展“新生命支持活动”,如果您有一定尺寸的纸板, 1 仅免费提供类型。
今城君注意到了这一点,决定订购大量足以装下他所有物品的纸板箱来省钱。
今城君必须订购的纸箱的最小体积是多少?

另外,今城君是 1 将您的行李放入一个纸板箱中。 1 仅装一件。
另外,今城君从来不会斜着装行李,以免行李在运输过程中破裂。
换句话说,包装包装时,使包装的至少一侧紧贴纸板或包装的其他表面。 有一条

入力

输入将以以下格式从标准输入提供。
C
N_{0} M_{0} L_{0}
N_{1} M_{1} L_{1}
:
N_{C-1} M_{C-1} L_{C-1}
  1. 入力 C+1 行。
  2. 1 第一行是一个整数,表示今城君的行李数量。 C(1≦C≦100) 。 来自行
  3. 2 从行 C+1 至行 在 C 行中,给出了Imashiro-kun的行李的长度、宽度和高度,以半角空格分隔。
    • N_{i} 是今城君携带的行李的垂直长度。
    • M_{i} 是今城君携带的行李的横向长度。
    • L_{i} 是今城君携带的行李的高度。
    • 1≦N_{i},M_{i},L_{i}≦100 并且每个值都保证是整数。 如果仅对满足

部分点

  • 1≦C≦10 的输入给出正确答案,则部分点为 40 点。 如果您正确回答

出力

今城先生必须订购的最小纸板量是多少? 它应该输出为 1 行。
另外,在输出末尾放置一个换行符。

入力例 1

2
10 20 30
20 20 20

出力例 1

12000
  • 如果准备20*20*30的纸箱,就可以装下所有物品。

入力例 2

3
10 20 30
20 20 20
30 20 10

出力例 2

12000
  • 通过改变方向,可以包装在20*20*30的纸箱中。

入力例 3

4
10 20 30
20 20 20
30 20 10
10 40 10

出力例 3

16000
  • 通过改变方向,可以用40*20*20的纸板包装。

入力例 4

2
10 10 10
11 1 1

出力例 4

1100
  • 由于无法倾斜放置行李,因此您将需要 11*10*10 的纸板箱。