C - 五种交通方式

分数: $300$ 分

题目描述

在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$。
至少需要多长时间才能让他们所有人到达城市 $6$？ 可以忽略换乘所需的时间。

限制

• $1 \leq N, A, B, C, D, E \leq 10^{15}$
• 输入中的所有值都是整数。

---

输入

输入在标准输入中按以下格式给出:

$N$

$A$

$B$

$C$

$D$

$E$

输出

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

---

5
3
2
4
3
5

7

一种可能的方式如下。 首先，有 $N = 5$ 个人在城市 $1$，如下图所示:

第一分钟，三个人通过火车从城市 $1$ 到达城市 $2$。请注意，火车最多只能坐三个人。

第二分钟，剩下的两个人通过火车从城市 $1$ 到达城市 $2$，并且原本在城市 $2$ 的三个人中的两个人通过公交车从城市 $2$ 到达城市 $3$。请注意，公交车最多只能坐两个人。

第三分钟，两个人通过火车从城市 $2$ 到达城市 $3$，另外两个人通过出租车从城市 $3$ 到达城市 $4$。

从那时起，如果他们继续旅行而不停下来直到到达城市 $6$，他们所有人都可以在七分钟内到达那里。
没有办法让他们在 $6$ 分钟或更短的时间内到达城市 $6$。

---

10
123
123
123
123
123

5

所有类型的交通工具都可以一次坐 $N = 10$ 个人。 因此，如果他们继续旅行而不停下来直到到达城市 $6$，所有人都可以在五分钟内到达那里。

---

10000000007
2
3
5
7
11

5000000008

请注意，输入或输出可能不适合于$32$位整数类型。