hdu 1085 Holding Bin-Laden Captive!

 

 

 

 

#include<stdio.h>
#include<string.h>
int main()
{
    int i,j,n,k,m,c[4]={0,1,2,5},b[4];
    int c1[8010],c2[8010];

    while(scanf("%d%d%d",&b[1],&b[2],&b[3]),b[1]||b[2]||b[3])
    {
            memset(c1,0,sizeof(c1));
            memset(c2,0,sizeof(c2));
            for(i=0;i<=b[1];i++)
                c1[i]=1;
            n=b[1]+2*b[2]+5*b[3];
            for(i=2;i<=3;i++)
            {
                for(j=0;j<=n-c[i]*b[i];j++)
                    for(k=0;k<=c[i]*b[i];k=k+c[i])
                    {c2[j+k]+=c1[j];}
                    for(j=0;j<=n;j++)
                    {
                              c1[j]=c2[j];
                            c2[j]=0;
                    }
            }
            for(i=1;i<=n;i++)
                if(c1[i]==0)
                    break;
                printf("%d\n",i);
    }
    return 0;
}