懒得打公式了。
#include<cstdio>
#include<algorithm>
using namespace std;
int n,M,T,m[110],t[110],dp[201][201];
int main()
{
//freopen("in.txt","r",stdin);
scanf("%d%d%d",&n,&M,&T);
for(int i=1;i<=n;i++)
scanf("%d%d",&m[i],&t[i]);
for(int i=1;i<=n;i++)
for(int j=M;j>=m[i];j--)
for(int k=T;k>=t[i];k--)
dp[j][k]=max(dp[j][k],dp[j-m[i]][k-t[i]]+1);
printf("%d\n",dp[M][T]);
return 0;
}
总结
无