#P818. 砝码称重
砝码称重
题目描述
设有1g、2g、3g、5g、10g、20g的砝码各若干枚(其总重≤1000),求这些砝码能称出的不同重量的个数。注意:不包括一个砝码也不用的情况。
输入格式
一行六个整数 ,分别表示1g砝码有 个,2g砝码有 个,3g砝码有 个,5g砝码有 个,10g砝码有 个,20g砝码有 个( 每种砝码数量 )。
输出格式
仅一行,一个整数 ,表示用这些砝码能称出的不同重量的个数(不包括一个砝码也不用的情况)。
输入输出样例
输入 #1
1 1 0 0 0 0
输出 #1
3
样例解释
对于输入的1个1g砝码和1个2g砝码:
- 可以称出的重量为1g、2g、1+2=3g,共3种不同的重量,因此输出3。