AtCoder Beginner Contest 123
翻译中…
Problem Statement
翻译中…
In 2028 and after a continuous growth, AtCoder Inc. finally built an empire with six cities (City $1, 2, 3, 4, 5, 6$)!
翻译中…
There are five means of transport in this empire:
翻译中…
- Train: travels from City
$1$to$2$in one minute. A train can occupy at most$A$people. - Bus: travels from City
$2$to$3$in one minute. A bus can occupy at most$B$people. - Taxi: travels from City
$3$to$4$in one minute. A taxi can occupy at most$C$people. - Airplane: travels from City
$4$to$5$in one minute. An airplane can occupy at most$D$people. - Ship: travels from City
$5$to$6$in one minute. A ship can occupy at most$E$people.
翻译中…
For each of them, one vehicle leaves the city at each integer time (time $0$, $1$, $2$, $...$).
翻译中…
There is a group of $N$ people at City $1$, and they all want to go to City $6$.
At least how long does it take for all of them to reach there? You can ignore the time needed to transfer.
翻译中…
Constraints
翻译中…
$1 \leq N, A, B, C, D, E \leq 10^{15}$- All values in input are integers.
翻译中…
Input
翻译中…
Input is given from Standard Input in the following format:
翻译中…
N
A
B
C
D
E
翻译中…
Output
翻译中…
Print the minimum time required for all of the people to reach City $6$, in minutes.
翻译中…
样例
Input #1
5
3
2
4
3
5
Output #1
7
One possible way to travel is as follows. First, there are $N = 5$ people at City $1$, as shown in the following image:

In the first minute, three people travels from City $1$ to City $2$ by train. Note that a train can only occupy at most three people.

In the second minute, the remaining two people travels from City $1$ to City $2$ by train, and two of the three people who were already at City $2$ travels to City $3$ by bus. Note that a bus can only occupy at most two people.

In the third minute, two people travels from City $2$ to City $3$ by train, and another two people travels from City $3$ to City $4$ by taxi.

From then on, if they continue traveling without stopping until they reach City $6$, all of them can reach there in seven minutes.
There is no way for them to reach City $6$ in $6$ minutes or less.
Input #2
10
123
123
123
123
123
Output #2
5
All kinds of vehicles can occupy $N = 10$ people at a time. Thus, if they continue traveling without stopping until they reach City $6$, all of them can reach there in five minutes.
Input #3
10000000007
2
3
5
7
11
Output #3
5000000008
Note that the input or output may not fit into a $32$-bit integer type.
题目信息
题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。