P1855 榨取kkksc03

点击查看代码

#include<bits/stdc++.h>
using namespace std;

const int N=110,W=210;
int f[W][W];
int w1[N],w2[N];
int n,M,T;

int main()
{
    ios::sync_with_stdio(0),cin.tie(0);

    cin>>n>>M>>T;

    for(int i=1;i<=n;i++){
        cin>>w1[i]>>w2[i];
    }

    for(int i=1;i<=n;i++){
        for(int j=M;j>=w1[i];j--){
            for(int k=T;k>=w2[i];k--){
                f[j][k]=max(f[j][k],f[j-w1[i]][k-w2[i]]+1);
            }
        }
    }

    cout<<f[M][T]<<endl;

    return 0;
}