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