返回题目列表
请仔细阅读题目，并严格对照输出结果，本系统采用预设数据对比结果。
可以使用任意数量的 a元硬币、b 元硬币和 c 元硬币。
请找出恰好凑出 n 元所需的最小硬币总数。
若无法凑出，则输出 -1。
· 第一行，整数 n；
· 第二行，三个整数表示 a,b,c。
输出最小硬币总数（若无法凑出则输出 −1）。
100 20 40 50
100
20 40 50
2
99 1 5 10
99
1 5 10
14
【数据范围】
· 1≤N≤109；
· 1≤A≤B≤C≤109。
· 保证最终最小硬币总数不超过104。