现有若干枚砝码,质量分别为 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。
一本通