问题3511--硬币问题3511: 硬币问题
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
有n种硬币,面值为别为a[1],a[2],a[3]……a[n],每种都有无限多。给定非负整数s,可以选取多少个硬币使得面值和恰好为s?输出硬币数目最小值和最大值
输入
第1行n
第2行s
第3到n+2行为n种不同的面值
输出
第1行为最小值
第2行为最大值
样例输入
3
6
1
2
3
样例输出
2
6
来源/分类
[提交] [状态]