3521 - 硬币-卓越编程

题目描述

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

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

如果无法凑出，则输出 $-1$ 。

输入

输出

输出最小硬币总数。若无法凑出，则输出 $-1$ 。

样例

100
20 40 50

99
1 5 10

说明

【数据范围】
- $1 \leq n \leq 10^9$
- $1 \leq a \leq b \leq c \leq 10^9$
- 保证最终最小硬币总数不超过 $10^4$

标签

题目参数

上一题下一题