设有1g、2g、3g、5g、10g、20g
的砝码各若干枚(其总重<=1000)。
现在给你这六种砝码的数量,请你计算用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情况。
输入
每个测试文件只包含一组测试数据,每组输入六个整数,例如:
输入 a_1、a_2、a_3、a_4、a_5、a_6
表示1g砝码有a_1个,2g砝码有a_2个,…,20g砝码有a_6个
输出
对于每组输入数据,输出 Total=N。(N表示用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情况)
样例
标准输入 复制文本 |
1 1 0 0 0 0 |
标准输出 复制文本 |
Total=3 |
来源
专题训练四——搜索