[洛谷1855]榨取kkksc03

思路：

基础动规。

#include<cstdio>
#include<cctype>
#include<cstring>
#include<algorithm>
inline int getint() {
    char ch;
    while(!isdigit(ch=getchar()));
    int x=ch^'0';
    while(isdigit(ch=getchar())) x=(((x<<2)+x)<<1)+(ch^'0');
    return x;
}
int main() {
    int n=getint(),m=getint(),t=getint();
    int f[m+1][t+1];
    memset(f,0,sizeof f);
    f[0][0]=1;
    int ans=0;
    for(int i=1;i<=n;i++) {
        int mm=getint(),tt=getint();
        for(int j=m-mm;j>=0;j--) {
            for(int k=t-tt;k>=0;k--) {
                if(f[j][k]) {
                    f[j+mm][k+tt]=std::max(f[j+mm][k+tt],f[j][k]+1);
                    ans=std::max(ans,f[j+mm][k+tt]);
                }
            }
        }
    }
    printf("%d\n",ans-1);
    return 0;
}