3486P1086

3486   P1086

题目描述

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

输入格式:

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

输出格式:

一个整数，表示最大高度。
输入样例 复制 
3
7 40 3
5 23 8
2 52 6
输出样例 复制 
48

说明

N  < =  400  ,  H_i  < =  100  ,  C_i  < =  10  ,  A_i  < =  40000
1
11
通过提交
时空限制1000ms/128mb
题目来源
评测方式在线评测
题目类型
难        度