BDSOJ
主页
问题
来源/分类
竞赛&作业
状态
排名
常见问题
讨论版
提高组大纲列表
题单
作业列表
登录
注册
1575: 砝码称重
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:3
解决:3
提交
提交记录
统计
讨论版
露一手!
题目描述
设有
1g
,
2g
,
3g
,
5g
,
10g
,
20g
的砝码各若干枚(其总重
≤
1000g
),编程求出能称出重量的个数。
输入
a1
a2
a3
a4
a5
a6(
分别表示
1g
砝码有
a1
个,
2g
砝码有
a2
个,
......20g
砝码有
a6
个
)
输出
一行:一个整数(表示
用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情况
)
样例输入
复制
1 1 0 0 0 0
样例输出
复制
3
来源/分类
动态规划
洛谷
提交
提交记录
统计
讨论版
露一手!