#2919. 砝码称重

砝码称重

说明

    设有1g,2g,3g,5g,10g,20g的砝码各若干枚(其总重≤1000g),编程求出能称出重量的个数。

输入格式

a1   a2   a3   a4   a5   a6(分别表示1g砝码有a1个,2g砝码有a2个,......20g砝码有a6个)

输出格式

一行:一个整数(表示用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情况)
1  1  0   0   0   0
3

来源

动态规划 洛谷