3610砝码称重

3610   砝码称重

题目描述

设有1g,2g,3g,5g,10g,20g的砝码各若干枚（其总重<=1000g),要求：可以称出多少种重量。

输入格式:

输入方式：a1 a2 a3 a4 a5 a6 
(表示1g砝码有a1个，2g砝码有a2个，......20g砝码有a6个)

输出格式:

输出方式:Total=N 
(N表示用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情况)
输入样例 复制 
1 1 0 0 0 0
输出样例 复制 
Total=3

说明

47
130
通过提交
时空限制2000ms/32mb
题目来源1996年NOIP全国联赛提高组 枚举
评测方式在线评测
题目类型动态规划
难        度