盖房子
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
徐老师要盖一幢新房子。已知建材市场有 n 种长方体砖块，每种砖块的长宽高分别为 x,y,z 。徐老师很有钱，每种砖块都可以买无限块。他想把他的房子盖得尽可能的高，但必须满足上面的砖块的长和宽要*严格小于*下面的。每种砖块可以任意旋转，也就是说长宽高可以互换。比如底面是 4 * 2 不能放在 1*3 下面，但旋转成 2*4 就能放下。
现在徐老师求你帮忙算出最多能把房子盖的多高。
输入格式
第一行一个整数 n(1<= n<= 1000) ，表示砖块的种数。
接下来 n 行,每行三个整数 x,y,z(1<= x,y,z<=1000) ，表示每种砖块的尺寸。
输出格式
一个整数，表示房子最高的高度。
样例
1
10 20 3040
2023暑CSP-S复赛集训DP进阶专题
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 20
- 开始于
- 2023-7-21 10:00
- 结束于
- 2023-7-31 10:00
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 42
