问题 2686 --P1086 Elevator

2686: P1086 Elevator

题目描述

  现有N种箱子，每种箱子高度H_i，数量C_i。现选取若干箱子堆成一列，且第i种箱子不能放在高度超过A_i的地方。试求最大叠放高度。

输入

第一行，一个整数，表示箱子种类N。接下来N行，每行三个整数，表示H_i，A_i，C_i。

输出

一个整数，表示最大高度。

样例输入输出

输入#1 复制 
3
7 40 3
5 23 8
2 52 6
输出#1 复制 
48

提示

N  < =  400  ,  H_i  < =  100  ,  C_i  < =  10  ,  A_i  < =  40000

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及/提高-
标签
点击显示
递交数
0
已通过
0
通过率
0%
时间限制
1 秒
内存限制
128 MB
来源
tyvj
收藏