问题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

来源/分类

 

[提交] [状态]