HDU1114 Piggy-Bank

#include<iostream>
#define maxn 10001
#define number 501*50000
using namespace std;
int w[maxn],v[maxn],dp[maxn],t,n,a,b;
int min(int a,int b)
{
    return a<b?a:b ;
}
int main()
{
    //freopen("1114.txt","r",stdin);
    while(~scanf("%d",&t))
    {
        while(t--)
        {
         scanf("%d %d",&a,&b);
        int i,j;
        int m=b-a;    
        memset(v,0,sizeof(v));
        memset(w,0,sizeof(w));
       for(i=1;i<=m;i++)
           dp[i]=number;
        dp[0]=0;
        scanf("%d",&n);
        for(i=1;i<=n;i++)
            scanf("%d %d",w+i,v+i);
             for(i=1;i<=n;i++)
             for(j=v[i];j<=m;j++)
                dp[j]=min(dp[j],dp[j-v[i]]+w[i]);
            if(dp[m]==number)
                printf("This is impossible.\n");
            else
                printf("The minimum amount of money in the piggy-bank is %d.\n",dp[m]);
    }
    }
    return 0;
}