P12099

砝码称重

难度 2 级 小学 算法入门 枚举
讨论 统计 56通过 136提交 41.2%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

现有若干枚砝码,质量分别为 1g、2g、3g、5g、10g、20g。每种质量的砝码数量有限(给定)。若将这些砝码放在天平的同一侧(即只考虑砝码组合的总重量),请问能够称出多少种不同的重量(不包括重量 0)。

输入

输入一行,包含 6 个非负整数,分别表示质量为 1g、2g、3g、5g、10g、20g 的砝码数量。每个数之间用一个空格隔开。

输出

输出一行,格式为 Total=X,其中 X 为能够称出的不同重量的种数(不包括 0)。

样例

样例 1
输入
1 1 0 0 0 0
输出
Total=3

提示

样例说明

有 1 个 1g 砝码和 1 个 2g 砝码,可以称出的重量有:1g、2g、1+2=3g,共 3 种,因此输出 Total=3。

数据范围与约定

  • 每种砝码的数量不超过 100。
  • 总砝码数不超过 600。

来源

一本通

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交