1075 - 砝码称重
Time Limit : 1 秒
Memory Limit : 125 MB
设有1g、2g、3g、5g、10g、20g的砝码各若干枚(其总重<=1000)。
现在给你这六种砝码的数量,请你计算用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情况。
如输入:<span>1 1 0 0 0 0</span><span></span>
输出:<span>Total</span>=3 表示可以称出1g,2g,3g三种不同的重量。
<br />
Input
每个测试文件只包含一组测试数据,每组输入六个整数,例如:
输入 a1 a2 a3 a4 a5 a6
(表示1g砝码有a1个,2g砝码有a2个,…,20g砝码有a6个)
Output
对于每组输入数据,输出 Total=N。(N表示用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情况)
Examples
Input
1 1 0 0 0 0
Output
Total=3
Source
NOIP全国联赛提高组-1996年NOIP全国联赛提高组