社区讨论

求助站外题

学术版参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@lo2pn7iz
此快照首次捕获于
2023/10/23 17:43
2 年前
此快照最后确认于
2023/10/23 17:43
2 年前
查看原帖

题目描述

一群大学生想去山顶野餐。为此,他们决定使用索道。 索道由一些缆车表示,这些缆车通过电缆悬挂在一些电缆站上。电缆在第一个和最后一个电缆站之间循环滚动(第一个位于山脚下,最后一个位于山顶)。随着电缆的移动,连接在电缆上的缆车也会移动。 缆车的数量可以被三整除,它们被涂成三种颜色:红色、绿色和蓝色,这样,每辆红色缆车之后都会有一辆绿色缆车,每辆绿色缆车之后都有一辆蓝色缆车,每架蓝色缆车之后都是一辆红色缆车。每辆缆车最多可运送两人,缆车以一分钟(即每分钟)的周期到达,缆车到达山顶需要30分钟。 所有学生被分为三组:r组只喜欢乘坐红色缆车,g组只喜欢绿色缆车,b组只喜欢蓝色缆车。一个学生从来没有上过涂有他不喜欢的颜色的缆车, 到达的第一辆缆车(在时间0的那一刻)被漆成了红色。确定所有学生登上山顶所需的最短时间。

输入

第一行包含三个整数r、g和b(0≤r,g,b≤100)。可以保证r+g+b>0,这意味着小组至少由一名学生组成。

输出

打印一个数字——学生们登上山顶所需的最短时间。

样例1

样例输入

1 3 2

样例输出

34

样例2

Input

3 2 1

Output

33

让我们分析第一个样本。
在时间0的时刻,一辆红色缆车驶来,r组的一名学生登上缆车,并在时间30的时刻登上顶峰。
在时间1的时刻,一辆绿色缆车到达,g组的两名学生登上了缆车;他们在时间31的时刻到达顶峰。
在时间2的时刻,蓝色的缆车和b组的两名学生登上了缆车。他们在时间32的时刻登上了顶峰。
在时间3的那一刻,一辆红色的缆车来了,但剩下的唯一一个学生不喜欢红色,缆车空着离开了。
在时间4的时刻,一辆绿色缆车到达,g组的一名学生登上了缆车。他在时间34的时刻登上了顶峰。
因此,所有的学生都到达了顶端,总的来说,只花了34分钟。

回复

2 条回复,欢迎继续交流。

正在加载回复...