#P620. [CSP-S 2022T2] 策略游戏

    ID: 1031 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 4 上传者: 标签>数组动态规划CSP提高组循环语句选择语句循环结构分支结构一维数组

[CSP-S 2022T2] 策略游戏

题目描述

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

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

如输入:1 1 0 0 0 0

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

输入格式

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

输入a1  a2  a3  a4  a5  a6

(表示1g砝码有a1个,2g砝码有a2个,…,20g砝码有a6个)

输出格式

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

样例

输入

1 1 0 0 0 0

输出

Total=3

题目来源

NOIP1996-S4