#3592. 砝码称重
砝码称重
题目描述
设有 1g、2g、3g、5g、10g、20g 的砝码各若干枚(其总重 \le 1000),可以表示成多少种重量?
输入格式
输入方式:
(表示 1g 砝码有 个,2g 砝码有 个,…,20g 砝码有 个)
输出格式
输出方式:Total=N
( 表示用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情况)
输入输出样例
输入 #1
1 1 0 0 0 0
输出 #1
Total=3
说明/提示
【题目来源】NOIP 1996 提高组第四题(洛谷 P2347),《背包九讲》第三讲「多重背包」配套练习。