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;
}