#J. [NOIP1996 提高组] 砝码称重

Type: RemoteJudge

1000ms

125MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

设有 $1\mathrm{g}$ 、 $2\mathrm{g}$ 、 $3\mathrm{g}$ 、 $5\mathrm{g}$ 、 $10\mathrm{g}$ 、 $20\mathrm{g}$ 的砝码各若干枚（其总重 $\le 1000$ ），可以表示成多少种重量？

输入方式： $a_1 , a_2 ,a_3 , a_4 , a_5 ,a_6$

（表示 $1\mathrm{g}$ 砝码有 $a_1$ 个， $2\mathrm{g}$ 砝码有 $a_2$ 个， $\dots$ ， $20\mathrm{g}$ 砝码有 $a_6$ 个）

输出方式：Total=N

（ $N$ 表示用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况）

1 1 0 0 0 0

Total=3

【题目来源】

NOIP 1996 提高组第四题