← 返回题单

题单练习背包DP

← 上一题下一题 →

A70761 | $砝码称重$

来源编程题

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

设有 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 1 0 0 0 0

输出 #1

C++ 编辑器

输入

输出