hdu 1114 Piggy-Bank

#include < iostream >
#include < cmath >
using   namespace  std;

typedef  struct  node
{
    int p;
    int w;
} Node;

Node a[ 10001 ];
int  dp[ 20001 ];

int  main()
{
    int text;
    cin>>text;
    while(text--)
    {
        int e,f;
        cin>>e>>f;
        int c = f-e;
        int n,ps,ws;
        int i,j;
        int k = 1;
        int h = 2;
        cin>>n;
        for(i = 1;i <= n;i++)
        {
            cin>>ps>>ws;
            a[k].p = ps;
            a[k].w = ws;
            while(1)
            {
                k++;
                if(a[k-1].p*2 > c)
                    break;
                else
                {
                    a[k].p = a[k-1].p * 2;
                    a[k].w = a[k-1].w * 2; 
                }
            }
        }
        for(i = 0;i <= c;i++)
            dp[i] = 1000000;
        dp[0] = 0;//
        for(i = 1;i < k;i++)
        {
            for(j = a[i].w ;j <= c;j++)
            {
                if(dp[j] > dp[j-a[i].w] + a[i].p)
                    dp[j] = dp[j-a[i].w] + a[i].p;
            }
        }
        if(dp[c] == 1000000)
            cout<<"This is impossible."<<endl;
        else
            cout<<"The minimum amount of money in the piggy-bank is "<<dp[c]<<"."<<endl;
    }
    return 0;
}