Home => ProblemSet => 2.12-19:砝码称重
Problem1362--2.12-19:砝码称重

1362: 2.12-19:砝码称重

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 11
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重≤1000）

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

Source/Category

动态规划 背包 bitset NOIP 1996 复赛 提高组 第四题 
[ Submit ] [ Status ]