#1612. 太空电梯(tai)

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

奶牛们想用K中石块制造一个太空电梯去太空旅行,每种石块有自己的高度h_i和数量c_i,为了避免宇宙射线的干扰,每种石块不能超过最高可以达到的高度a_i。

帮助奶牛用石块堆积一个最高的太空电梯。

输入格式

第1行:一个整数K

第2到K+1行:每行3个用空格隔开的整数h_i,a_i,c_i

输出格式

输出一个高度H,表示最大高度。

样例

样例输入1

3
7 40 3
5 23 8
2 52 6

样例输出1

48

数据范围与提示

30%1<=K<=10,1<=h_i<=10,1<=c_i<=3,1<=a_i<=100

60%1<=K<=100,1<=h_i<=50,1<=c_i<=10,1<=a_i<=1000

100%1<=K<=400,1<=h_i<=100,1<=c_i<=10,1<=a_i<=40000