首页
编程星球
啊哈磊的小伙伴
求助
交流
添柴
挑战
题库
院校合作
加入圈子
扫码关注啊哈磊
QQ群:703568346
@啊哈编程星球
暑期课程
金牌教练带你玩转编程!
扫码预约课程
未登录
我的添柴
退出账号
搜索
搜索
本版
文章
帖子
用户
啊哈磊_编程从这里起步
»
交流
›
互助分享
›
学习求助
›
急,在线等
返回列表
发新帖
查看:
233
|
回复:
0
急,在线等
[复制链接]
1_student_1244
1_student_1244
当前离线
积分
60
电梯直达
楼主
楼主
|
发表于 2019-8-23 11:29:09
|
只看该作者
|
倒序浏览
|
阅读模式
5
啊哈币
题目详情
ID12082
标题购物
标签
贪心
描述
你就要去购物了,现在你手上有N种不同面值的银币,每种银币有无限多个。为了方便购物,你希望带尽量少的银币,但要组合出1到X之间的任意值。
输入格式第一行两个数X、N,以下N各数,表示每种硬币的面值。
输出格式最少需要携带的银币个数,如果无解输出-1。
限制30% N<=3 X<=20100% N<=10 X<=1000
提示
样例
输入
20 41 2 5 10
输出
5
solution录入
解题语言
1
提交
我来回答
楼主新帖
非常急,有人能解答么??????!!!!!!!...
啊哈磊多少岁?
楼主热帖
啊哈磊多少岁?
非常急,有人能解答么??????!!!!!!!...
收藏
0
转播
分享
回复
举报
返回列表
发新帖
高级模式
B
Color
Image
Link
Quote
Code
Smilies
您需要登录后才可以回帖
登录
|
立即注册
本版积分规则
发表回复
回帖并转播
回帖后跳转到最后一页
广播台
特别关注
快速回复
返回顶部
返回列表