堆箱子
测试数据来自 wjszez/1683
【问题描述】
小Z一堆箱子,每个箱子都有各自的长、宽、高。现在他想搭起一个很高很高的“塔”,但是他又希望这个“塔”有较好的稳定性。于是,他希望放在下面的箱子的长和宽都分别大于它上面的箱子的长和宽。现在他想知道他究竟能堆出多高的塔。
又由于箱子是长方体的,因此你可以把它随意转动,也就是说,它的长、宽、高是可以随意互换的。每种箱子的数量都可认为是无限个,当然,你不可能全部用上。
你能帮助小Z吗?
【输入格式】
第一行,一个整数n,表示箱子的数量。
接下来n行,每行三个整数,表示一个箱子的长、宽、高。
【输出格式】
一行,一个整数,表示可以堆起的最大高度。
【输入样例】
2
4 8 5
2 6 3
【输出样例】
18
【样例解释】
长方体表示为(长,宽,高);
则从下到上依次为(8,5,4),(5,4,8),(3,2,6)。
【数据范围】
对于30%的数据,n<=10;
对于60%的数据,n<=30;
对于100%的数据,n<=100。
信息
- ID
- 2093
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者