#P2279. [ABC123C] Five Transportations
[ABC123C] Five Transportations
题目描述
一个国家有 座城市,城市之间有 种交通工具:
- 火车:花费 分钟从城市 到城市 ,一座火车最多可以载 人
- 巴士:花费 分钟从城市 到城市 ,一辆巴士最多可以载 人
- 出租车:花费 分钟从城市 到城市 ,一辆出租车最多可以载 人
- 飞机:花费 分钟从城市 到城市 ,一架飞机最多可以载 人
- 轮船:花费 分钟从城市 到城市 ,一艘轮船最多可以载 人
对于每一种交通工具,同一时间只有一个在运行(但可以同时运行 种交通工具)。
有 个人在城市 ,现在他们都想去城市 ,请求出他们最少花费多少时间能全部到达城市 。
输入格式
第一行一个整数 。
接下来 个整数 ,分别表示 种交通工具每次能够搭载的乘客数量。
。
输出格式
所有人到达 号城市的最少时间。
5
3
2
4
3
5
7
- 第一分钟 个人乘坐火车到达城市 。
- 第二分钟 号城市剩下的两个人乘坐火车到达城市 ,同时 号城市的 个人中的两个乘坐巴士抵达城市 。
- 第三分钟 号城市的 个人中的两个乘坐巴士抵达 号城市,同时 号城市的两人乘坐出租车抵达城市 。
- 接下来只要他们每个人一刻不停的向 号城市出发,最终所有人都能在 分钟的时候抵达城市 。
10
123
123
123
123
123
5
10000000007
2
3
5
7
11
5000000008