#include<bits/stdc++.h>
using namespace std;
int dp[210][210];
struct A{int t,m;}a[110];
int main()
{
int n,T,M,ans=0;
scanf("%d %d %d",&n,&M,&T);
for(int k=1;k<=n;k++)
{
scanf("%d %d",&a[k].m ,&a[k].t );
for(int i=M;i>=a[k].m ;i--)
{
for(int j=T;j>=a[k].t ;j--)
{
dp[i][j]=max(dp[i][j],dp[i-a[k].m ][j-a[k].t ]+1);
ans=max(ans,dp[i][j]);
}
}
}
printf("%d",ans);
return 0;
}
luogu1855:榨取kkksc03
最新推荐文章于 2022-04-30 21:48:01 发布