← 返回题目列表

AtCoder · abc123_c

C. 五种交通

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

2028年,经过不断的成长,AtCoder Inc.终于建立了一个拥有六座城市的帝国(City 1, 2, 3, 4, 5, 6)!

这个帝国有五种交通工具:

  • 火车:从城市出发 1 to 2 一分钟内。一列火车最多可占用 A 人。
  • 巴士:从市区出发 2 to 3 一分钟内。一辆公交车最多可占用 B 人。
  • 出租车:从城市出发 一分钟内 3 to 4 。一辆出租车最多可乘坐 C 人。
  • 飞机:从城市出发 4 to 5 一分钟内。一架飞机最多可以占据 D 人。
  • 船舶:从城市出发 5 to 6 一分钟内。一艘船最多可占领 E 人。

对于每个整数时间(时间 0, 1, 2, ...).

有一组 N 城市人 1,他们都想去 City 6.
他们全部到达那里至少需要多长时间? 您可以忽略传输所需的时间。

约束

  • 1 \leq N, A, B, C, D, E \leq 10^{15}
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N
A
B
C
D
E

输出

打印所有人员到达城市所需的最短时间 6,以分钟为单位。


示例输入 1

5
3
2
4
3
5

示例输出 1

7

一种可能的出行方式如下。 首先,有 N = 5 城市人 1,如下图所示:

第一分钟,三人从 City 出发 1 前往城市 2 乘火车。请注意,一列火车最多只能容纳三个人。

第二分钟,剩余两人从 City 出发 1 前往城市 2 乘火车,三人中的两人已经到达城市 2 前往城市 3 乘坐巴士。请注意,一辆巴士最多只能乘坐两个人。

第三分钟,两人从City出发 2 前往城市 3 乘火车,另外两人从市出发 3 前往城市 4 乘坐出租车。

从那时起,如果他们继续不停地旅行,直到到达城市 6,七分钟内全部可以到达。
他们无法到达城市 6 in 6 分钟或更短。


示例输入 2

10
123
123
123
123
123

示例输出 2

5

各类车辆均可占用 N = 10 一次人。 因此,如果他们继续行驶直到到达城市 6,五分钟内全部可以到达。


示例输入 3

10000000007
2
3
5
7
11

示例输出 3

5000000008

请注意,输入或输出可能不适合 32- 位整数类型。