#abc123c. [abc123_c]Five Transportations
[abc123_c]Five Transportations
问题陈述
2028年,经过持续增长,AtCoder公司终于建立了一个拥有六个城市(City )的帝国!
这个帝国有五种交通工具:
- 火车:从City 到需要一分钟。一辆火车最多可容纳人。
- 公交车:从City 到需要一分钟。一辆公交车最多可容纳人。
- 出租车:从City 到需要一分钟。一辆出租车最多可容纳人。
- 飞机:从City 到需要一分钟。一架飞机最多可容纳人。
- 船:从City 到需要一分钟。一艘船最多可容纳人。
对于每种交通工具,每个整数时间(时间,,,...)都会有一辆车离开城市。
在City 有一群由个人组成的团队,他们都想去City 。
至少需要多长时间才能让所有人到达那里?可以忽略换乘所需的时间。
约束条件
- 输入中的所有值都是整数。
输入
输入以以下格式从标准输入给出:
输出
以分钟为单位打印所有人到达City 所需的最短时间。
示例输入1
5
3
2
4
3
5
示例输出1
7
一种可能的旅行方式如下。首先,在City 有个人,如下图所示:
第一分钟,有三个人乘火车从City 到City 。注意,一辆火车最多只能容纳三个人。
第二分钟,剩下的两个人乘火车从City 到City ,而已经在City 的三个人中的两个人乘公交车前往City 。注意,一辆公交车最多只能容纳两个人。
第三分钟,两个人乘火车从City 到City ,另外两个人乘出租车从City 到City 。
从那时起,如果他们一直不停地旅行,直到到达City ,他们所有人可以在七分钟内到达。
他们无法在六分钟或更短的时间内到达City 。
示例输入2
10
123
123
123
123
123
示例输出2
5
各种交通工具可以一次性容纳个人。因此,如果他们一直不停地旅行,直到到达City ,他们所有人可以在五分钟内到达。
示例输入3
10000000007
2
3
5
7
11
示例输出3
5000000008
请注意,输入或输出可能不适合位整数类型。