砝码称重

普及- GESP六级 动态规划(DP)类 可达性 DP / 背包 DP

题目描述

设有 $1\mathrm{g}$、$2\mathrm{g}$、$3\mathrm{g}$、$5\mathrm{g}$、$10\mathrm{g}$、$20\mathrm{g}$ 的砝码各若干枚(其总重 $ \le 1000$),可以表示成多少种重量?

输入格式

输入方式:$a_1 , a_2 ,a_3 , a_4 , a_5 ,a_6$

(表示 $1\mathrm{g}$ 砝码有 $a_1$ 个,$2\mathrm{g}$ 砝码有 $a_2$ 个,$\dots$,$20\mathrm{g}$ 砝码有 $a_6$ 个)

输出格式

输出方式:Total=N

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

数据范围

【题目来源】

样例输入 1

1 1 0 0 0 0

样例输出 1

Total=3
时间限制: 1000ms
内存限制: 125MB
通过率: 0.0%
提交数: 0

设置

导航栏小工具

时钟
显示实时时钟(默认组件)
📝
代码粘贴板
快速创建和分享代码片段