1892 - 【基础】砝码称重

题目描述

设有 1g2g3g5g10g20g 的砝码各若干枚(其总重 \leq 1000),求这些砝码能称出的不同重量的个数。

输入

a1, a2, a3, a4, a5, a6(表示 1g 砝码有 a1 个,2g 砝码有 a2 个,...... 20g 砝码有 a6 个,0 \leq 每种砝码数量 \leq 200)。

输出

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

样例

输入

1 1 0 0 0 0

输出

3
来源

noip复赛 背包问题 动态规划

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 13
通过人数 9
金币数量 2 枚
统计
上一题 下一题