#P417. 【NOIP1996-S4】砝码称重

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

【NOIP1996-S4】砝码称重

题目描述

设有 1g1\text{g}2g2\text{g}3g3\text{g}5g5\text{g}10g10\text{g}20g20\text{g} 的砝码各若干枚(其总重 1000\le 1000)。

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

如输入:1 1 0 0 0 0

输出:Total=3 表示可以称出 1g1\text{g}2g2\text{g}3g3\text{g} 三种不同的重量。

输入格式

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

输入 a1 a2 a3 a4 a5 a6a_1\ a_2\ a_3\ a_4\ a_5\ a_6

(表示 1g1\text{g} 砝码有 a1a_1 个,2g2\text{g} 砝码有 a2a_2 个,\ldots20g20\text{g} 砝码有 a6a_6 个)

输出格式

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

样例

1 1 0 0 0 0
Total=3

来源

NOIP 1996 提高组