硬币
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
你有数量不限的硬币,其值是。 您想要选择一组总值为的硬币。允许在集合中包含多个具有相同值的硬币。 获得总和所需的最少硬币数量是多少?
输入格式
输入一行包含两个整数和()
输出格式
按要求输出答案
6 16
3
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
你有数量不限的硬币,其值是1,2,…,N。 您想要选择一组总值为S的硬币。允许在集合中包含多个具有相同值的硬币。 获得总和S所需的最少硬币数量是多少?
输入一行包含两个整数N和S(1≤N≤105,1≤S≤109)
按要求输出答案
6 16
3