#DP1015. 榨取小a
榨取小a
榨取小a
题目描述
OJ的运营组决定,如果一名 OIer 向他的教练推荐睿爸信奥,并能够成功的使用(成功使用的定义是:该团队有 个或以上的成员,上传 道以上的私有题目,布置过一次作业并成功举办过一次公开比赛),那么他可以浪费掉 小a 的一些时间的同时消耗掉 小a 的一些金钱以满足自己的一个愿望。
小a 的时间和金钱是有限的,所以他很难满足所有同学的愿望。所以他想知道在自己的能力范围内,最多可以完成多少同学的愿望?
输入格式
第一行三个整数 ,表示一共有 ()个愿望, 小a 的手上还剩 ()元,他的暑假有 ()分钟时间。
第 ~ 行 , 表示第 个愿望所需要的金钱和时间。
输出格式
一行,一个数,表示 小a 最多可以实现愿望的个数。
样例 #1
样例输入 #1
6 10 10
1 1
2 3
3 2
2 5
5 2
4 3
样例输出 #1
4