#4504. 「2025.09二级」硬币问题 普及−

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

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

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

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

输入格式

第一行,整数 n;

第二行,三个整数表示 a, b, c

输出格式

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

样例

样例输入 1

100
20 40 50

样例输出 1

2

样例输入 2

99
1 5 10

样例输出 2

14

数据范围与提示

保证最终最小硬币总数不超过