#Z0910005. 游戏项目
游戏项目
问题描述
一天小明来到欢欢娱乐城游玩,游乐场的游戏项目真多呀。每个游戏项目需要花费小明的一些时间和一些金钱。
由于小明的时间和金钱是有限的,所以他很难将所有游戏项目都玩一遍。他决定选择一些项目进行游玩,并且每个项目最多玩一次。他想知道在不超过自己所剩时间和金钱的范围内,最多可以玩多少个游戏项目?
输入格式
第一行三个整数n,M,T,表示一共有n(1≤n≤100)个游戏项目, 小明的手上还剩M(0≤M≤200)元,他有T(0≤T≤200)分钟时间。
第2~n+1行 mi, ti 表示玩第i个游戏项目所需要的金钱和时间。
输出格式
一行,一个数,表示小明最多可以玩的游戏项目的个数。
6 10 10
1 1
2 3
3 2
2 5
5 2
4 3
4
相关
在以下作业中: