问题 1295 --DP背包——砝码称重

1295: DP背包——砝码称重★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 725  解决: 512
[提交][状态][命题人:]

题目描述

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

测共能称多少种重量。

输入

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


输出

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


样例输入
Copy
1 1 0 0 0 0
样例输出
Copy
Total=3

提示

来源

 

[提交][状态]