28953 - 硬币 202509T4
时间限制 : 1 秒
内存限制 : 128 MB
可以使用任意数量的 a 元硬币、b 元硬币和 c 元硬币。
请找出恰好凑出 n 元所需的最小硬币总数。若无法凑出，则输出 -1。
输入
第一行，整数 n；
第二行，三个整数表示 a、b、c。
输出
输出最小硬币总数（若无法凑出则输出 -1）。
样例
输入
100 20 40 50
输出
2
输入
99 1 5 10
输出
14
提示
数据范围：
1≤N≤10^9；1≤A≤B≤C≤10^9。保证最终最小硬币总数不超过10^4。