#include <stdio.h> #define N 10010 #define MAX 0xfffffff int min (int a,int b) { return a>b? b:a; } int main () { int n,i,v,T,e,g,f[N]; int c,w;//重量 价值 scanf("%d",&T); while(T--) { scanf("%d%d",&e,&g); v=g-e; scanf("%d",&n); for (f[0]=0,i=1;i<=v;i++) f[i]=MAX;//开始以为最大值是N... while(n--) { scanf("%d%d",&w,&c); for (i=c;i<=v;i++) f[i]=min(f[i],f[i-c]+w); } if (f[v]!=MAX) printf("The minimum amount of money in the piggy-bank is %d./n", f[v]); else printf("This is impossible./n"); } }