砝码称重

Problem Description

设有1g、2g、3g、4g、10g、20g的砝码各若干枚(其总重<=1000g)

Input

输入有多组数据，每组数据有一行6个数a1 a2 a3 a4 a5 a6，分别表示1g砝码有a1个，2g砝码有a2个，...，20g砝码有a6个。

Output

对于每组数据输出Total=n(n表示用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况)。

Sample Input

1 1 0 0 0 0

Sample Output

Total=3

// 解题报告：简单多重背包问题

/*

标程：
#include<stdio.h>
#include<string.h>
int main()
{
	 //freopen("a.txt","r",stdin);
    int a[7],b[7],c[1010],i,j,k;
	b[0]=1,b[1]=2,b[2]=3,b[3]=5,b[4]=10,b[5]=20;
	while(scanf("%d",&a[0])!=EOF)
	{
		for(i=1;i<6;i++) scanf("%d",&a[i]);
        memset(c,0,sizeof(c));
		c[0]=1;
		for(i=0;i<6;i++)
		{
			for(j=0;j<a[i];j++)
			{
				for(k=1000;k>=0;k--)
				{
				    if(c[k]) c[k+b[i]]=1;
				}
			}
		}
		int cnt=0;
		for(i=1;i<=1000;i++)
			if(c[i]) cnt++;
			printf("Total=%d\n",cnt);
	}
	return 0;
}

*/