已结束 IOI

8.27下午动态规划专题(背包、完全、线性)

开始2026-08-27 13:30:00 → 结束2026-08-27 16:00:00 · 参赛5 人
比赛 --:--:--
服务器时间 2026-11-03 22:24:48

A. 许愿机

描述

同学们有n个愿望,每个愿望需要花费金钱m_i和t_i的时间。而许愿机的时间(T)和金钱(M)是有限的,所以他很难满足所有同学的愿望。所以他想知道在有限的时间和金钱范围内,最多可以完成多少同学的愿望?

输入

第一行三个整数 n,M,T,表示一共有 n(1 \le n \le 100)个愿望, 许愿机 的手上还剩 M(0 \le M \le 200)元,他的暑假有 T(0 \le T \le 200)分钟时间 给大伙实现愿望。

第 2~n+1 行 m_i , t_i 表示第 i 个愿望所需要的金钱和时间。

输出

一行,一个数,表示许愿机最多可以实现愿望的个数。

样例

输入

6 10 10
1 1
2 3 
3 2
2 5
5 2
4 3

输出

4

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交