#1474. 创造价值
创造价值
【试题描述】
农夫约翰将需要使用N(1 ≤ N ≤ 5)个不同价值的硬币来构造出M(1 ≤ M ≤ 100)元(保证有解),并在其前提下最小化使用硬币的数量。
【输入要求】
*行1:两个空格分隔的整数:N和M。
*行2:包含N个整数,表示每个硬币的价值。
【输出要求】
*行1:一个整数,表示构造出M元的最少硬币数。
【输入样例】
3 5
1 2 3
【输出样例】
2
相关
在以下作业中:
【试题描述】
农夫约翰将需要使用N(1 ≤ N ≤ 5)个不同价值的硬币来构造出M(1 ≤ M ≤ 100)元(保证有解),并在其前提下最小化使用硬币的数量。
【输入要求】
*行1:两个空格分隔的整数:N和M。
*行2:包含N个整数,表示每个硬币的价值。
【输出要求】
*行1:一个整数,表示构造出M元的最少硬币数。
【输入样例】
3 5
1 2 3
【输出样例】
2
注册一个 CZOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。