#989. 纸币问题 1
纸币问题 1
题目描述
某国有 种纸币,每种纸币面额为 并且有无限张,现在要凑出 的金额,试问最少用多少张纸币可以凑出来?(保证可以凑出对应金额)
输入格式
第一行两个整数 ,分别表示纸币的种数和要凑出的金额。
第二行一行 个以空格隔开的整数 依次表示这 种纸币的面额。
输出格式
一行一个整数,表示最少使用的纸币张数。
样例
6 15
1 5 10 20 50 100
2
3 15
1 5 11
3
题目来源:洛谷 P2842
某国有 n 种纸币,每种纸币面额为 ai 并且有无限张,现在要凑出 w 的金额,试问最少用多少张纸币可以凑出来?(保证可以凑出对应金额)
第一行两个整数 n,w,分别表示纸币的种数和要凑出的金额。
第二行一行 n 个以空格隔开的整数 a1,a2,a3,…an 依次表示这 n 种纸币的面额。
一行一个整数,表示最少使用的纸币张数。
6 15
1 5 10 20 50 100
2
3 15
1 5 11
3
题目来源:洛谷 P2842
By signing up a YSSSN universal account, you can submit code and join discussions in all online judging services provided by us.