HDU3591 The trouble of Xiaoqian

#include<iostream>
#include<algorithm>
#define maxn  100010
#define min(a,b) (a>b?b:a)
int v[maxn],c[maxn],f[maxn],g[maxn],n,t;
using namespace std;
int main()
{
    int count=0;
    //freopen("3591.txt","r",stdin);
    while(~scanf("%d %d",&n,&t),n,t)
    {
        int i,j,k;
        for(i=0;i<n;i++)
            scanf("%d",v+i);
        for(i=0;i<n;i++)
            scanf("%d",c+i);
        for(i=1;i<maxn;i++)
            f[i]=g[i]=maxn;
        f[0]=g[0]=0;
        for(i=0;i<n;i++)
        {
            if(v[i]*c[i]>=20000)//完全背包
            {
                for(j=v[i];j<=20000;j++)
                    f[j]=min(f[j],f[j-v[i]]+1);
                continue;
            }
            k=1;
            while(k<c[i])//0-1 背包
            {
                for(j=20000;j>=k*v[i];j--)
                    f[j]=min(f[j],f[j-k*v[i]]+k);
                c[i]-=k;
                k*=2;
            }
            for(j=20000;j>=c[i]*v[i];j--)
                f[j]=min(f[j],f[j-c[i]*v[i]]+c[i]);
        }
        for(i=0;i<n;i++)
          for(j=v[i];j<=20000;j++)
                g[j]=min(g[j],g[j-v[i]]+1);
        int ans=maxn;
        for(i=t;i<=20000;i++)
        {
            if(ans>f[i]+g[i-t])
                ans=f[i]+g[i-t];
        }
        if(ans==maxn) ans=-1;
        printf("Case %d: %d\n",++count,ans);
    }
    return 0;
}