← 返回题目列表

AtCoder · code_thanks_festival_14_quala_b

B. 徽章

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

問題文

在某家公司,决定将徽章作为参加比赛的参与者的奖品分发。

根据估算,徽章 N 是必需的数量。

这家公司拥有徽章制作机 3 台,分别命名为 A、B、C。

A、B、C 1 移动几分钟后,刚好 1 分钟后各自 A 個、B 個、C 个徽章制作完成。

这些机器只能 1 按分钟单位运作,不能按秒运作(例如,机器 A 30 秒运行制作徽章 A/2 个)。

这些制作机如果 1 分钟运作,2 分钟需要散热(馒头),因此在某家公司 3 我们决定按顺序使用这几台机器。例如,机器A → 机器B → 机器C → 机器A → 机器B → 机器C → 机器A → ... 这样的顺序,或者机器B → 机器A → 机器C → 机器B → 机器A → 机器C → 机器B → ... 等顺序操作。

因为距离举办比赛的时间不多,所以我们想尽可能快地收集徽章。当选择顺序合适时,N 请编写一个程序,计算制作至少 个徽章所需的最短时间。


入力

输入将以以下格式从标准输入给出。

N
A
B
C
  • 1 行表示所需的徽章数量 N (1 ≦ N ≦ 1,000) 给出。
  • 2 行表示机器A每 1 分钟制作的徽章数量 A (1 ≦ A ≦ 1,000) 给出。
  • 3 行表示机器B每 1 分钟制作的徽章数量 B (1 ≦ B ≦ 1,000) 给出。
  • 4 行表示机器C每 1 分钟制作的徽章数量 C (1 ≦ C ≦ 1,000) 给出。

出力

个徽章 N 制作至少 个徽章所需的最短时间 1 输出到行。输出的出口也要换行。


入力例1

26
5
2
3

出力例1

8

通过按机械A → 机械B → 机械C → 机械A → 机械B → 机械C → 机械A → 机械B 的顺序操作 8 分钟内 26 可以制作出超过 个徽章。

時間 1 2 3 4 5 6 7 8
操作的机械名称 A B C A B C A B
移动机械产量 5 2 3 5 2 3 5 2
徽章累计数量 5 7 10 15 17 20 25 27

入力例2

6
2
3
4

出力例2

2

没有必要运行所有机器。


入力例3

450
3
7
19

出力例3

46