12099 - 砝码称重
时间限制 : 1 秒
内存限制 : 128 MB
现有若干枚砝码,质量分别为 1g、2g、3g、5g、10g、20g。每种质量的砝码数量有限(给定)。若将这些砝码放在天平的同一侧(即只考虑砝码组合的总重量),请问能够称出多少种不同的重量(不包括重量 0)。
输入
输入一行,包含 6 个非负整数,分别表示质量为 1g、2g、3g、5g、10g、20g 的砝码数量。每个数之间用一个空格隔开。
输出
输出一行,格式为 Total=X,其中 X 为能够称出的不同重量的种数(不包括 0)。
样例
输入
1 1 0 0 0 0
输出
Total=3
提示
样例说明
有 1 个 1g 砝码和 1 个 2g 砝码,可以称出的重量有:1g、2g、1+2=3g,共 3 种,因此输出 Total=3。
数据范围与约定
- 每种砝码的数量不超过 100。
- 总砝码数不超过 600。
来源
一本通