硬币的面值
题目描述
小 A 有 n n n 种硬币，现在要买一样不超过 m m m 元的商品，他不想得到找钱（多脏啊），同时又不想带太多的硬币，且硬币可以重复，现在已知这 n n n 种硬币的价值，请问最少需要多少硬币就能组合成所有可能的价格？
输入格式
第一行两个数： n , m n, m n,m。
下一行，共 n n n 个数字，表示硬币的面值。
输出格式
一行一个数，表示最少需要多少硬币。如果无解请输出 No answer!!!。
样例 #1
样例输入 #1
5 31
1 2 8 4 16
样例输出 #1
5
提示
【数据范围】
只有 9、10 会卡人，放心贪
对于
20
%
20\%
20% 的数据，
1
≤
n
≤
10
1 \le n \le 10
1≤n≤10，
1
≤
m
≤
100
1 \le m \le 100
1≤m≤100。
对于
60
%
60\%
60% 的数据，
1
≤
n
≤
1000
1 \le n \le 1000
1≤n≤1000，
1
≤
m
≤
10000
1 \le m \le 10000
1≤m≤10000。
对于
80
%
80\%
80% 的数据，
1
≤
n
≤
30000
1 \le n \le 30000
1≤n≤30000，
1
≤
m
≤
2
×
10
9
1 \le m \le 2 \times {10}^9
1≤m≤2×109。
对于
100
%
100\%
100% 的数据，
1
≤
n
≤
2
×
10
5
1 \le n \le 2 \times {10}^5
1≤n≤2×105，
1
≤
m
≤
2
63
1 \le m \le 2^{63}
1≤m≤263。
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
