社区讨论
求助站外题
学术版参与者 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 条回复,欢迎继续交流。
正在加载回复...