#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 通用賬戶,您就可以在我們提供的所有線上評測服務上提交程式碼、參與討論。