题目描述

设有 $1g$ 、 $2g$ 、 $3g$ 、 $5g$ 、 $10g$ 、 $20g$ 的砝码各若干枚（其总重 $\le 1000$ ），求这些砝码能称出的不同重量的个数。

输入

读入 $a_1,a_2,a_3,a_4,a_5,a_6$ ，分别表示 $1g$ 砝码有 $a_1$ 个， $2g$ 砝码有 $a_2$ 个， $\dots$ $20_g$ 砝码有 $a_6$ 个， $0≤$每种砝码数量 $≤200$)。

输出

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

样例

1 1 0 0 0 0

3

来源

noip复赛 背包问题 动态规划