#114. 纸币问题
纸币问题
题目描述
某国有种纸币,每种纸币面额为正整数并且有无限张,试问使用至少多少张纸币可以凑出的金额。
输入格式
第一行一个整数 ,分别表示一共有张纸币,要凑成元。
第二行个整数,每行一个数表示有的纸币面额。
输出格式
输出一个整数,表示得到元最少的纸币数量。
样例
3 15
1 5 11
3
数据范围
- 对于 的数据:,,。
某国有n(n≤1000)种纸币,每种纸币面额为正整数ai并且有无限张,试问使用至少多少张纸币可以凑出w(w≤10000)的金额。
第一行一个整数 n,m分别表示一共有n张纸币,要凑成m元。
第二行n个整数,每行一个数ai表示有的纸币面额。
输出一个整数,表示得到m元最少的纸币数量。
3 15
1 5 11
3
By signing up a DashOJ universal account, you can submit code and join discussions in all online judging services provided by us.