题目描述：

洛谷的运营组决定，如果一名 OIer 向他的教练推荐洛谷，并能够成功的使用（成功使用的定义是：该团队有 202020 个或以上的成员，上传 101010 道以上的私有题目，布置过一次作业并成功举办过一次公开比赛），那么他可以浪费掉 kkksc03 的一些时间的同时消耗掉 kkksc03 的一些金钱以满足自己的一个愿望。

kkksc03 的时间和金钱是有限的，所以他很难满足所有同学的愿望。所以他想知道在自己的能力范围内，最多可以完成多少同学的愿望？

输入格式：

第一行三个整数 n,M,T，表示一共有 n（1≤n≤100）个愿望， kkksc03 的手上还剩 M（0≤M≤2000）元，他的暑假有 T（0≤T≤200）分钟时间。

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

输出格式：

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

输入输出样例：

输入 #1复制

6 10 10

1 1

2 3

3 2

2 5

5 2

4 3

输出 #1复制

4

AC Code：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define N 1001
int dp[N][N],money[N],times[N];
int n,m,t;
int main() {
  cin>>n>>m>>t;
  for(int i=1;i<=n;i++) {
    cin>>money[i]>>times[i];//每个愿望所需的金钱和时间 
  }
  for(int i=1;i<=n;i++) {//一共n个愿望 
    for(int j=m;j>=money[i];j--) {//金钱 
      for(int k=t;k>=times[i];k--) {//时间
        /*每个愿望要么实现，要么不实现（即01背包问题）
        有金钱和时间两个限制条件，所以是二维01背包问题
        一维减去该愿望所需金钱，二维减去该愿望所需时间，实现愿望个数+1*/ 
        dp[j][k]=max(dp[j][k],dp[j-money[i]][k-times[i]]+1);
      }
    }
  }
  cout<<dp[m][t]<<endl;
  return 0;
}