硬币

vx088265 程序题 共 个子题

图片

可以使用任意数量的 a 元硬币、b 元硬币和 c 元硬币。

请找出恰好凑出 n 元所需的最小硬币总数。

若无法凑出，则输出 -1。

输入格式

第一行，整数 n； 第二行，三个整数表示 a, b, c。

输出格式

输出最小硬币总数（若无法凑出则输出 −1）。

输入样例1

100
20 40 50

输出样例1

2

输入样例2

99
1 5 10

输出样例2

14

说明提示

【数据范围】

图片

1 ≤ N ≤ 10^9； 1 ≤ A ≤ B ≤ C ≤ 10^9； 保证最终最小硬币总数不超过 10^4。

限制

时间限制：1000ms，内存限制：256MiB

本题为编程题，提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论，来发表第一条吧