← 返回题目列表

AtCoder · typical90_p

016. 最低金币(★3)

中文机器翻译题面 查看原题

配点: 3 点

問題文

A 円硬貨、B 円硬貨、C 每枚硬币的 0 枚以上使用,正好 N 时,请确定你可考虑的最低金额。

然而,每一枚硬币都是无数枚。

制約

  • 1 \leq A, B, C, N \leq 10^9
  • A, B, C 都不同
  • 合計 9999 小于 [3]] 的硬币正好 N 日元 使用
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

N
A B C

出力

请打印答案。 到达


入力例 1

227
21 47 56

出力例 1

5

21 日元硬币 用 1 枚、47 日元硬币 用 2 枚、56 日元硬币 用 2 枚支付是最合适的。
总计 5 件。


入力例 2

9999
1 5 10

出力例 2

1004

1 日元硬币 用 4 枚、5 日元硬币 用 1 枚、10 日元硬币 用 999 枚支付是最合适的。
总计 1004 件。


入力例 3

998244353
314159 265358 97932

出力例 3

3333

入力例 4

100000000
10001 10002 10003

出力例 4

9998