#P818. 砝码称重

    ID: 2360 传统题 1000ms 128MiB 尝试: 15 已通过: 5 难度: 3 上传者: 标签>动态规划noip复赛背包问题多重背包偏移量

砝码称重

题目描述

设有 1g1\text{g}2g2\text{g}3g3\text{g}5g5\text{g}10g10\text{g}20g20\text{g} 的砝码各若干枚(其总重 1000\le 1000),求这些砝码能称出的不同重量的个数。注意:不包括一个砝码也不用的情况。

输入格式

一行六个整数 a1,a2,a3,a4,a5,a6a_1, a_2, a_3, a_4, a_5, a_6,分别表示 1g1\text{g} 砝码有 a1a_1 个,2g2\text{g} 砝码有 a2a_2 个,3g3\text{g} 砝码有 a3a_3 个,5g5\text{g} 砝码有 a4a_4 个,10g10\text{g} 砝码有 a5a_5 个,20g20\text{g} 砝码有 a6a_6 个。

输出格式

输出一行一个整数 NN,表示用这些砝码能称出的不同重量的个数(不包括一个砝码也不用的情况)。

样例

1 1 0 0 0 0
3

提示

样例解释
有一个 1g1\text{g} 砝码和一个 2g2\text{g} 砝码,可以称出的重量有 1g1\text{g}2g2\text{g}3g3\text{g}1+21+2),共 33 种不同重量,因此输出 33

数据范围

每种砝码数量满足 0ai2000 \le a_i \le 200,所有砝码总重 1000\le 1000