HDU 1085

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int maxn=8005;
int a1[maxn];
int a2[maxn];
int c[3]= {1,2,5};
int d[3];
int main()
{
    int sum,i,j,k;
    while(scanf("%d%d%d",&d[0],&d[1],&d[2]),d[0]+d[1]+d[2])
    {
        sum=d[0]*1+d[1]*2+5*d[2];
        memset(a1,0,sizeof(a1));
        memset(a2,0,sizeof(a2));
        for(i=0; i<=d[0]; i++)
        {
            a1[i]=1;
        }
        for(i=1; i<3; i++)//这下面就是跟模板一样了！
        {
            for(j=0; j<=sum; j++)
            {
                if(a1[j])//这里只不过是起判断，使得不用找这么多次方
                {
                    for(k=0; k+j<=sum&&k<=d[i]*c[i]; k+=c[i])//这里有两个判断条件，一个是判断指数是不是超过了最大的，还有一个就是判断k<=d[i]*c[i]
                    {
                        a2[k+j]+=a1[j];
                    }
                }
            }


            for(j=0; j<=sum; j++)
            {
                a1[j]=a2[j];
                a2[j]=0;
            }
        }
        for(i=1; i<=sum+1; i++)//这里要注意就是sum+1，原因就是当1~sum都可以满足的话，那么就要输出sum+1了！
        {
            if(a1[i]==0)
            {
                printf("%d\n",i);
                break;
            }
        }
    }
    return 0;
}