分数: 300 点
问题陈述
2028年,经过不断的成长,AtCoder Inc.终于建立了一个拥有六座城市的帝国(City 1, 2, 3, 4, 5, 6)!
这个帝国有五种交通工具:
- 火车:从城市出发 1 to 2 一分钟内。一列火车最多可占用 A 人。
- 巴士:从市区出发 2 to 3 一分钟内。一辆公交车最多可占用 B 人。
- 出租车:从城市出发 一分钟内 3 to 4 。一辆出租车最多可乘坐 C 人。
- 飞机:从城市出发 4 to 5 一分钟内。一架飞机最多可以占据 D 人。
- 船舶:从城市出发 5 to 6 一分钟内。一艘船最多可占领 E 人。
对于每个整数时间(时间 0, 1, 2, ...).
有一组 N 城市人 1,他们都想去 City 6.
他们全部到达那里至少需要多长时间?
您可以忽略传输所需的时间。
约束
- 1 \leq N, A, B, C, D, E \leq 10^{15}
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N A B C D E
输出
打印所有人员到达城市所需的最短时间 6,以分钟为单位。
示例输入 1
5 3 2 4 3 5
示例输出 1
7
一种可能的出行方式如下。 首先,有 N = 5 城市人 1,如下图所示:

第一分钟,三人从 City 出发 1 前往城市 2 乘火车。请注意,一列火车最多只能容纳三个人。

第二分钟,剩余两人从 City 出发 1 前往城市 2 乘火车,三人中的两人已经到达城市 2 前往城市 3 乘坐巴士。请注意,一辆巴士最多只能乘坐两个人。

第三分钟,两人从City出发 2 前往城市 3 乘火车,另外两人从市出发 3 前往城市 4 乘坐出租车。

从那时起,如果他们继续不停地旅行,直到到达城市 6,七分钟内全部可以到达。
他们无法到达城市 6 in 6 分钟或更短。
示例输入 2
10 123 123 123 123 123
示例输出 2
5
各类车辆均可占用 N = 10 一次人。 因此,如果他们继续行驶直到到达城市 6,五分钟内全部可以到达。
示例输入 3
10000000007 2 3 5 7 11
示例输出 3
5000000008
请注意,输入或输出可能不适合 32- 位整数类型。