#include<bits/stdc++.h>
using namespace std;
const int inf=0x3f3f3f3f;
int main(void)
{
int num,E,F,n,i,j;
int p[1000],w[1000],dp[11010];
scanf("%d",&num);
while(num--)
{
scanf("%d %d",&E,&F);
memset(dp,inf,sizeof(dp));
dp[0]=0;
F=F-E;
scanf("%d",&n);
for(i=1;i<=n;i++) scanf("%d %d",&p[i],&w[i]);
for(i=1;i<=n;i++)
{
for(j=w[i];j<=F;j++)
{
dp[j]=min(dp[j],dp[j-w[i]]+p[i]);
}
}
if(dp[F]==inf)
printf("This is impossible.\n");
else
printf("The minimum amount of money in the piggy-bank is %d.\n",dp[F]);
}
return 0;
}
hdij 1114
最新推荐文章于 2021-09-26 16:54:27 发布