高塔高度

题目内容

题目描述

有若干种不同规格(长、宽、高)的砖块,每种砖块有无数个,可以自由选择以砖块的哪条边做长、宽或高,用这些砖块搭高塔,要求上面砖块的长宽必须严格小于下面砖块的长宽,问塔最高能有多高。

输入描述

输入文件将包含一个或多个测试用例(不超过100)。每个测试用例的第一行包含一个整数n,表示不同砖块的数量,n的最大值为30。
接下来的n行中的每一行包含xi,yi和zi的三个整数,表示砖块的规格。
输入0表示输入结束。

输出描述

对于每个测试用例,打印一行,包含数据编号(从1开始按顺序编号)和最高可能塔的高度,格式为“Case case: maximum height = height”。

样例输入

1 10 20 30 2 6 8 10 5 5 5 7 1 1 1 2 2 2 3 3 3 4 4 4 5 5 5 6 6 6 7 7 7 5 31 41 59 26 53 58 97 93 23 84 62 64 33 83 27 0

样例输出

Case 1: maximum height = 40 Case 2: maximum height = 21 Case 3: maximum height = 28 Case 4: maximum height = 342

提示

提交评测
请登录后再操作

题目描述

高塔高度
1495
0
08Level7
40
19
48%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在