#P2279. [ABC123C] Five Transportations

[ABC123C] Five Transportations

题目描述

一个国家有 66 座城市,城市之间有 55 种交通工具:

  • 火车:花费 11 分钟从城市 11 到城市 22,一座火车最多可以载 AA
  • 巴士:花费 11 分钟从城市 22 到城市 33,一辆巴士最多可以载 BB
  • 出租车:花费 11 分钟从城市 33 到城市 44,一辆出租车最多可以载 CC
  • 飞机:花费 11 分钟从城市 44 到城市 55,一架飞机最多可以载 DD
  • 轮船:花费 11 分钟从城市 55 到城市 66,一艘轮船最多可以载 EE

对于每一种交通工具,同一时间只有一个在运行(但可以同时运行 55 种交通工具)。

NN 个人在城市 11,现在他们都想去城市 66,请求出他们最少花费多少时间能全部到达城市 66

输入格式

第一行一个整数 NN

接下来 55 个整数 A,B,C,D,EA, B, C, D, E,分别表示 55 种交通工具每次能够搭载的乘客数量。

1N,A,B,C,D,E10151 \le N, A, B, C, D, E \le 10^{15}

输出格式

所有人到达 66 号城市的最少时间。

5
3
2
4
3
5
7
  • 第一分钟 33 个人乘坐火车到达城市 22
  • 第二分钟 11 号城市剩下的两个人乘坐火车到达城市 22,同时 22 号城市的 33 个人中的两个乘坐巴士抵达城市 33
  • 第三分钟 22 号城市的 33 个人中的两个乘坐巴士抵达 33 号城市,同时 33 号城市的两人乘坐出租车抵达城市 44
  • 接下来只要他们每个人一刻不停的向 66 号城市出发,最终所有人都能在 77 分钟的时候抵达城市 66
10
123
123
123
123
123
5
10000000007
2
3
5
7
11
5000000008