1386: 砝码称重(多重背包)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:77 Solved:41

Description

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

Input

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

Output

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

Sample Input Copy

1  1  0   0   0   0

Sample Output Copy

3

Source/Category