#AT1091. 五种交通方式
五种交通方式
题目描述
在2028年,并且由于一直保持增长,Atcoder公司最终建立了一个有六个城市(城市1,2,3,4,5,6)的帝国! 在这个帝国中有五种交通方式:
火车: 在一分钟内从城市 1到 2。火车每次最多可以坐 个人。
公交车: 在一分钟内从城市 2 到 3。公交车每次最多可以坐 个人。
出租车: 在一分钟内从城市 3 到 4。出租车每次最多可以坐 个人。
飞机: 在一分钟内从城市 4到 5。飞机每次最多可以坐 个人。
轮船: 在一分钟内从城市5 到 6。轮船每次最多可以坐 个人。
对于每一种交通方式,每个整数时间(时间 0,1,2...)都会离开城市。
在城市 1 有一群 个人,他们都想去城市 6。
至少需要多长时间才能让他们所有人到达城市 6?
可以忽略换乘所需的时间。
输入
共6行,分别表示
输出
输出所有人到达城市6的最少时间,单位为分钟。
5
3
2
4
3
5
7
样例解释
一种可能的方式如下。 首先,有 N =5 个人在城市 1,如下图所示:
第一分钟,三个人通过火车从城市1到达城市 2。请注意,火车最多只能坐三个人。
第二分钟,剩下的两个人通过火车从城市1到达城市 2,并且原本在城市2的三个人中的两个人通过公交车从城市 2 到达城市 3。请注意,公交车最多只能坐两个人。
第三分钟,两个人通过火车从城市2到达城市 3,另外两个人通过出租车从城市3 到达城市 4。
从那时起,如果他们继续旅行而不停下来直到到达城市6,他们所有人都可以在七分钟内到达那里。 没有办法让他们在 6分钟或更短的时间内到达城市 6。
10
123
123
123
123
123
5
样例解释
所有类型的交通工具都可以一次坐 N = 10 个人。 因此,如果他们继续旅行而不停下来直到到达城市 6,所有人都可以在五分钟内到达那里。
10000000007
2
3
5
7
11
5000000008
提示
请注意,输入或输出可能不适合于32位整数类型。