#3592. 砝码称重

砝码称重

题目描述

设有 1g、2g、3g、5g、10g、20g 的砝码各若干枚(其总重 \le 1000),可以表示成多少种重量?

输入格式

输入方式:a1,a2,a3,a4,a5,a6a_1, a_2, a_3, a_4, a_5, a_6

(表示 1g 砝码有 a1a_1 个,2g 砝码有 a2a_2 个,…,20g 砝码有 a6a_6 个)

输出格式

输出方式:Total=N

(NN 表示用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情况)

输入输出样例

输入 #1

1 1 0 0 0 0

输出 #1

Total=3

说明/提示

【题目来源】NOIP 1996 提高组第四题(洛谷 P2347),《背包九讲》第三讲「多重背包」配套练习。