#846. 砝码称重

砝码称重

说明

现有1g、2g、3g、5g、10g、20g的砝码各若干枚,问用 这些砝码可以称出多少种不同的重量。(设砝码的总重量不超过1000克,且砝码只能放在天平的一端) 输入方式:a1 a2 a3 a4 a5 a6 (表示1g砝码有a1个,2g砝码有a2个,......20g砝码有a6个) 输出方式:Total=N (N表示用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情况)

Input

 如:输入:1 1 0 0 0 0

Output

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

来源

动态规划-01背包动规 洛谷