AT_code_thanks_festival_14_quala_b バッジ
题目描述
一家公司决定分发吧唧(徽章)作为给参赛者的赠品。
根据估计,徽章需要 $N$ 个。
一家公司拥有 A、B、C $3$ 台徽章制作机。
A、B、C 工作 $1$ 分钟,正好在$1$分钟后分别生产 $A$ 个、$B$ 个、$C$ 个徽章。
这台机器只能以 $1$ 分钟为单位工作,不能以秒为单位工作(例如机器A以 $30$ 秒为单位制作徽章 $A/2$ 个)。
这些制作机运转 $1$ 分钟的话,需要 $2$ 分钟散热(待机),所以某公司决定依次使用 $3$ 台机器。例如,ABCABCABCA…… , BACBACBACB…… 等顺序移动。
因为距离比赛举办时间不多了,所以要尽快收集徽章。创建一个程序,该程序计算成功排序时,徽章数超过 $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) $ 。
输出格式
输出制作徽章所需时间的最小值。
注意:在输出的末尾也要加换行。
说明/提示
#### 样例 1
按照 ABCABCAB 的顺序移动,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
你不一定要让所有的机器都运转起来。