12099 - 砝码称重

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

来源

一本通

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题