Five Transportations

题目描述

在 2028 年并经历持续增长之后，AtCoder 公司终于建立了一个拥有六个城市（城市 $1, 2, 3, 4, 5, 6$）的帝国！ 该帝国中有五种交通工具：

火车：在一分钟内从城市 $1$ 行驶到 $2$。一列火车最多可容纳 $A$ 人。 公共汽车：在一分钟内从城市 $2$ 行驶到 $3$。一辆公共汽车最多可容纳 $B$ 人。 出租车：在一分钟内从城市 $3$ 行驶到 $4$。一辆出租车最多可容纳 $C$ 人。 飞机：在一分钟内从城市 $4$ 行驶到 $5$。一架飞机最多可容纳 $D$ 人。 船只：在一分钟内从城市 $5$ 行驶到 $6$。一艘船最多可容纳 $E$ 人。

对于每种交通工具，在每个整数时间点（时间 $0$、$1$、$2$、...）都有一辆/架/艘从出发城市出发。 城市 $1$ 有一群 $N$ 个人，他们都想去城市 $6$。
至少需要多长时间他们才能全部到达那里？ 你可以忽略换乘所需的时间。

输入格式

输入按标准输入给出，格式如下： $N$ $A$ $B$ $C$ $D$ $E$

输出格式

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

5
3
2
4
3
5

7

10
123
123
123
123
123

5

10000000007
2
3
5
7
11

5000000008

提示

$1 \leq N, A, B, C, D, E \leq 10^{15}$ 输入中的所有值均为整数。一种可能的旅行方式如下。 首先，如下图所示，城市 $1$ 有 $N = 5$ 个人： 在第一分钟，三个人乘坐火车从城市 $1$ 前往城市 $2$。注意一列火车最多只能装三个人。 在第二分钟，剩下的两个人乘坐火车从城市 $1$ 前往城市 $2$，并且在城市 $2$ 的三人中有两人乘坐公共汽车前往城市 $3$。注意一辆公共汽车最多只能装两个人。 在第三分钟，有两个人乘坐火车从城市 $1$ 前往城市 $2$，另有两个人乘坐出租车从城市 $3$ 前往城市 $4$。 从那时起，如果他们不停下继续旅行直到到达城市 $6$，所有人都可以在七分钟内到达。
不可能在六分钟或更短的时间内让他们到达城市 $6$。
所有种类的交通工具一次最多可以容纳 $N = 10$ 个人。 因此，如果他们不停下继续旅行直到到达城市 $6$，所有人都可以在五分钟内到达。
注意输入或输出可能不适合 32 位整数类型。

标签: AtCoder|abc123C

来源

AtCoder|abc123C