問題文
在某家公司,决定将徽章作为参加比赛的参与者的奖品分发。
根据估算,徽章 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