水题堆3.R - Crisis of HDU

#include <stdio.h>
#include <string.h>
int min(int a,int b)
{
    return a<b?a:b;
}
int main()
{
    int n,c1[5000]={0},c2[5000]={0},i,j,h,nn,ll,s;
    int a[110],b[110];
    while(scanf("%d",&n)){
        if(n==0)break;
        int v=0;
        for(i=0;i<=n-1;i++){
            scanf("%d%d",&a[i],&b[i]);//b数量 ， a价值
            v+=a[i]*b[i];
        }
        if(v%3!=0){
            printf("sorry\n");
            continue;
        }
        v=v/3;
        ll=0;
        c1[0]=1;
        for(i=0;i<=n-1;i++){
            nn=min(v,ll+a[i]*b[i]);
            memset(c2,0,sizeof(int)*(nn+1));
            for(j=0;j<=b[i]&&j*a[i]<=nn;j++){
                for(h=0;h+j*a[i]<=nn&&h<=ll;h++){
                    c2[h+j*a[i]]+=c1[h];
                    c2[h+j*a[i]]%=10000;//开始没有写这一步，一直WA，应该是跟溢出有关
                }
            }
            ll=nn;
            memcpy(c1,c2,sizeof(int)*(nn+1));
        }
        //s=0;

        s=c1[v];
        if(s>0)printf("%d\n",s);
        else printf("sorry\n");
    }
    return 0;
}

每种物品有数量限制，母函数模板变形，和水题堆2的两道题一毛一样