Toggle navigation
NKZX_NOI_OJ
常见问答
题库
来源/分类
状态
排名
竞赛&作业
Login
问题1851--砝码称重(fama)
1851: 砝码称重(fama)
时间限制:
1 Sec
内存限制:
128 MB
提交:
3
解决:
1
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
桐桐有1g、2g、3g、5g、10g、20g的砝码各若干枚(其总质量≤1000)。她想知道用这些砝码能称出多少种不同的质量。
输入
只有1行:共6个数,分别为al,a2,a3,a4,a5,a6,表示1g砝码有a1个,2g砝码有a2个,...,20g砝码有a6个,每种砝码数量不超过10个。
输出
只有一个数:N,表示用这些砝码能称出的不同质量的个数,但不包括一个砝码也不用的情况。
样例输入
Copy
1 1 0 0 0 0
样例输出
Copy
3
提示
提示:
表示可以称出1g,2g,3g三种不同的质量。
来源/分类
入门组
枚举算法