硬币

题目描述

可以使用任意数量的 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⁹；

· 1≤A≤B≤C≤10⁹。

· 保证最终最小硬币总数不超过10⁴。

限制

时间限制：1000ms

内存限制：256MiB