P1855 榨取kkksc03

http://www.luogu.org/problem/show?pid=1855

题目描述有点神奇，kkk很强势。

 

普通的二维01背包，权当复习一下

 

/*by SilverN*/
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
const int mxn=210;
int f[mxn][mxn];
int w[mxn],t[mxn];
int n,M,T;
int read(){
    int x=0,f=1;char ch=getchar();
    while(ch<'0' || ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0' && ch<='9'){x=x*10+ch-'0';ch=getchar();}
    return x*f;
}
void dp(){
    int i,j,k;
    for(i=1;i<=n;i++){
        for(j=M;j>=w[i];j--){
            for(k=T;k>=t[i];k--){
                f[j][k]=max(f[j][k],f[j-w[i]][k-t[i]]+1);
            }
        }
    }
    return;
}
int main(){
    n=read();M=read();T=read();
    int i,j;
    for(i=1;i<=n;i++)
        w[i]=read(),t[i]=read();
    dp();
    printf("%d\n",f[M][T]);
    return 0;
}