1892 - 砝码称重

题目描述

设有 1g2g3g5g10g20g 的砝码各若干枚(其总重 \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复赛 背包问题 动态规划

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1291
通过人数 711
金币数量 2 枚
难度 基础


上一题 下一题