2403: [C++一本通-动态规划]1.砝码称重

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:63 Solved:30

Description

设有1g、2g、3g、5g、10g、20g的砝码各若干枚(其总重<=1000g)。

Input

a1、a2、a3、a4、a5、a6(表示1g砝码有a1个,2g砝码有a2个,…20g砝码有a6个)

Output

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

Sample Input Copy

1 1 0 0 0 0

Sample Output Copy

Total=3

HINT

加入题单

算法标签: