AT_abc123_c [ABC123C] Five Transportations

题目描述

[problemUrl]: https://atcoder.jp/contests/abc123/tasks/abc123_c AtCoder 社不断发展壮大,到了 2028 年,终于建立了由 $6$ 个城市(城市 $1, 2, 3, 4, 5, 6$)组成的 AtCoder 帝国! 在 AtCoder 帝国中,有 $5$ 种交通工具。 - 电车:从城市 $1$ 到城市 $2$,需要 $1$ 分钟。每辆电车最多可搭载 $A$ 人。 - 巴士:从城市 $2$ 到城市 $3$,需要 $1$ 分钟。每辆巴士最多可搭载 $B$ 人。 - 出租车:从城市 $3$ 到城市 $4$,需要 $1$ 分钟。每辆出租车最多可搭载 $C$ 人。 - 飞机:从城市 $4$ 到城市 $5$,需要 $1$ 分钟。每架飞机最多可搭载 $D$ 人。 - 轮船:从城市 $5$ 到城市 $6$,需要 $1$ 分钟。每艘轮船最多可搭载 $E$ 人。 每种交通工具都会在每个整数时刻($0, 1, 2, 3, \ldots$)从城市出发。 现在,有 $N$ 人的一组团队在城市 $1$,他们都想前往城市 $6$。请问,所有人最少需要多少分钟才能全部到达城市 $6$? 注意,换乘时不需要考虑额外的时间。

输入格式

输入以如下格式从标准输入读入。 > $N$ $A$ $B$ $C$ $D$ $E$

输出格式

输出所有人到达城市 $6$ 所需的最短时间(以分钟为单位)。

说明/提示

### 限制条件 - $1 \leq N, A, B, C, D, E \leq 10^{15}$ - 输入中的所有值均为整数。 ### 样例解释 1 例如,可以采用如下的移动方式。最初,如下图所示,$N = 5$ 个人在城市 $1$。 ![](https://img.atcoder.jp/ghi/9c306138eddc8a2e08acfa5da19bdfe8.png) 1 分钟后,有 $3$ 个人乘电车从城市 $1$ 到城市 $2$。注意,每辆电车一次最多只能运送 $3$ 个人。 ![](https://img.atcoder.jp/ghi/bd30b5ab37fc06951c9f5256bb974e4f.png) 2 分钟后,剩下的 $2$ 个人乘电车从城市 $1$ 到城市 $2$,而在城市 $2$ 的 $3$ 个人中有 $2$ 个人乘巴士前往城市 $3$。注意,每辆巴士一次最多只能运送 $2$ 个人。 ![](https://img.atcoder.jp/ghi/50f2e49a770a30193fc53588ec8475b3.png) 3 分钟后,$2$ 个人乘巴士从城市 $2$ 到城市 $3$,$2$ 个人乘出租车从城市 $3$ 到城市 $4$。 ![](https://img.atcoder.jp/ghi/d6d80dc50abe58190905c8c5ea6ba345.png) 之后,尚未到达城市 $6$ 的人继续不停地移动,最终所有人将在 $7$ 分钟内到达城市 $6$。 另外,没有办法在 $6$ 分钟或更短时间内让所有人到达城市 $6$。 ### 样例解释 2 每种交通工具都能一次性运送 $N = 10$ 个人。因此,只要不停地移动,所有人将在 $5$ 分钟内到达城市 $6$。 ### 样例解释 3 请注意,输入和输出的值可能超出 $32$ 位整数的范围。 由 ChatGPT 4.1 翻译