洛谷 1855——榨取kkksc03

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

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

输入输出格式

输入格式：
第一行,n M T，表示一共有n(n<=100)个愿望，kkksc03 的手上还剩M(M<=200)元，他的暑假有T(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
说明

提示 第1,2,3,6个

---

这题可以讲三维转换为二维（其实就是倒循环而已）
设f[i][j]为用i元和j分钟的最多能实现的愿望
状态转移方程: f[j,k]:=max(f[j-w[i],k-v[i]]+1,f[j,k])

---

代码如下：

var
  s,n,m,i,j,k:longint;
  f:array[0..200,0..200] of longint;
  w,v:array[1..100] of longint;
begin
  readln(s,n,m);
  for i:=1 to s do readln(w[i],v[i]);
  for i:=1 to s do
    for j:=n downto w[i] do
      for k:=m downto v[i] do
        if f[j,k]<f[j-w[i],k-v[i]]+1 then f[j,k]:=f[j-w[i],k-v[i]]+1;
  writeln(f[n,m]);
end.