6340: 陈晫买雪糕2

内存限制:256 MB 时间限制:2 S
题面:传统 评测方式:文本比较 上传者:
提交:8 通过:7

题目描述

陈晫中午有点热,于是去超市买雪糕。超市里 有n种雪糕,他带了m元钱,准备买很多雪糕,他每买一根雪糕就会得到一定的满足感。 

考虑到健康问题,陈晫在买雪糕的时候要考虑雪糕的甜度,雪糕的甜度总和不能超过s。因为想尝试各种雪糕,因此每种雪糕他最多买一根,问陈晫最多可以获得多少满足感。  

输入格式

第一行输入3个整数,并别表示雪糕的种类n、所带的总钱数m,以及能接受的最大甜度s。 
接下俩n行,每行3个整数,分别表示 每个雪糕的价格、甜度以及满足感。 
n<=100,m<=1000,s<=1000 

输出格式

陈晫能够获得的最大满足感。

输入样例 复制

3 10 8
2 2 2
5 5 5
4 6 5

输出样例 复制

7