银狼是什么游戏里面的硬币面额最高可以设定为多少?

有n种不同面值的硬币每种面值嘚硬币都有无限多个。为了方便携带希望带尽量少的硬币,并且要能组合出1到m之间(包括1和m)的所有面值
第一行包含两个整数m, n,含义如题目所述第二行包含n个整数,第i个整数表示第i种硬币的面值
输出一个整数,表示最少需要携带的硬币数量如果无解,则输出-1

我要回帖

更多关于 1欧元硬币 的文章

 

随机推荐