P97012

砝码称重

难度 5 级 动态规划入门 背包
讨论 统计 19通过 26提交 73.1%通过率 旧版界面
时间限制 1 秒 内存限制 125 MB

题目描述

设有1g、2g、3g、5g、10g、20g的砝码各若干枚(其总重<=1000g)。

现在给你这六种砝码的数量,请你计算用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情况。

如输入:1 1 0 0 0 0

输出:Total=3  表示可以称出1g,2g,3g三种不同的重量。

输入

每个测试文件只包含一组测试数据,每组输入六个整数;

例如输入:a_1  a_2  a_3  a_4  a_5  a_6(表示1g砝码有a_1个,2g砝码有a_2个,…,20g砝码有a_6个)

输出

对于每组输入数据,输出 Total=N。(N表示用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情况)

样例

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

来源

NOIP

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