问题2574--砝码称重

2574: 砝码称重

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 64 MB

题目描述

设有1g 2g 3g 5g 10g 20g的砝码各若干枚(其总重<=1000),输出用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情况。

输入

有多个测试数据 每个测试数据一行,由6个整数组成,分别是1g 2g 3g 5g 10g 20g砝码的数量 最后一行是0 0 0 0 0 0,不需要处理

输出

每组测试数据输出一行,输出总共可以称出的重量的数目。

样例输入 Copy

1 1 1 1 1 1
0 0 0 0 0 0

样例输出 Copy

41

来源/分类

NOIP T96-4