#P1855. 榨取kkksc03

    ID: 622 远端评测题 1000ms 125MiB 尝试: 14 已通过: 8 难度: 8 上传者: 标签>普及−动态规划数论数学算法基础枚举暴力dp背包

榨取kkksc03

题目描述

同学们有愿望想让kkksc03帮忙实现,每个愿望都需要消耗一定的时间和金钱,kkksc03的时间和金钱是有限的,他想知道在自己的能力范围内,最多可以完成多少同学的愿望?

输入格式

第一行三个整数 n,M,Tn,M,T,表示一共有 nn1n1001 \le n \le 100)个愿望, kkksc03 的手上还剩 MM0M2000 \le M \le 200)元,他的暑假有 TT0T2000 \le T \le 200)分钟时间。

22~n+1n+1mim_{i} , tit_{i} 表示第 ii 个愿望所需要的金钱和时间。

输出格式

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

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