啊哈磊_编程从这里起步

标题: 急，在线等 [打印本页]

作者: 1_student_1244 时间: 2019-8-23 11:29
标题: 急，在线等
题目详情ID12082

标题购物

标签贪心

描述

你就要去购物了，现在你手上有N种不同面值的银币，每种银币有无限多个。为了方便购物，你希望带尽量少的银币，但要组合出1到X之间的任意值。

输入格式第一行两个数X、N，以下N各数，表示每种硬币的面值。

输出格式最少需要携带的银币个数，如果无解输出-1。

限制30% N<=3 X<=20100% N<=10 X<=1000

提示

样例输入
20 41 2 5 10
输出
5

solution录入解题语言

提交

欢迎光临啊哈磊_编程从这里起步 (https://bbs.codeaha.com/)