#1170. 砝码称重
砝码称重
问题描述
具体描述见教材p71:桐桐有1g,2g,3g,5g,10g,20g的砝码各若干枚(总质量<=1000g)。她规定所有的砝码只能放在天平的同一边,她要知道用这些砝码能称出多少种不同的质量。
格式
输入
只有1行,6个数,分别代为a1,a2,a3,a4,a5,a6,表示1g的砝码有a1个,2g的砝码有a2个,......,20g的砝码有a6个,每种砝码数量不超过10个。
输出
只有一个数:N,表示用这些砝码能称出的不同质量的个数,但不包括一个砝码也不放的情况。
样例
1 1 0 0 0 0
3
输出备注:表示可以称出1g, 2g, 3g三种情况。
限制
1s, 64MB.