2549: 筛选
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：23
解决：13
题目描述
小鹿在洞穴内发现了王室的宝物，小鹿对洞穴里的宝物进行了整理，她发现每样宝物都有一件或者多件。他粗略估算了下每样宝物的价值，之后开始了宝物筛选工作：
小鹿有一个最大载重为 m 的采集车，洞穴里总共有 n 种宝物，每种宝物的价值为 vi，重量为 wi，每种宝物有 si 件。小鹿希望在采集车不超载的前提下，选择一些宝物装进采集车，使得它们的价值和最大。
小鹿有一个最大载重为 m 的采集车，洞穴里总共有 n 种宝物，每种宝物的价值为 vi，重量为 wi，每种宝物有 si 件。小鹿希望在采集车不超载的前提下，选择一些宝物装进采集车，使得它们的价值和最大。
输入
输出
输出仅一个整数，表示在采集车不超载的情况下收集的宝物的最大价值。
样例输入 复制
4 20
3 9 3
5 9 1
9 4 2
8 1 3样例输出 复制
47