#AT1091. 五种交通方式

五种交通方式

题目描述

在2028年,并且由于一直保持增长,Atcoder公司最终建立了一个有六个城市(城市1,2,3,4,5,6)的帝国! 在这个帝国中有五种交通方式:

火车: 在一分钟内从城市 1到 2。火车每次最多可以坐 AA 个人。

公交车: 在一分钟内从城市 2 到 3。公交车每次最多可以坐 BB 个人。

出租车: 在一分钟内从城市 3 到 4。出租车每次最多可以坐 CC个人。

飞机: 在一分钟内从城市 4到 5。飞机每次最多可以坐 DD 个人。

轮船: 在一分钟内从城市5 到 6。轮船每次最多可以坐 EE 个人。

对于每一种交通方式,每个整数时间(时间 0,1,2...)都会离开城市。

在城市 1 有一群 NN 个人,他们都想去城市 6。

至少需要多长时间才能让他们所有人到达城市 6?

可以忽略换乘所需的时间。

输入

共6行,分别表示N,A,B,C,D,EN,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位整数类型。

1N,A,B,C,D,E1015 1 \leq N,A,B,C,D,E \leq 10^{15}