欢迎来到起遇信息学
起遇信息学正处于上线筹建阶段,以下功能已全部开放免费体验: ✅ 完整题库浏览与代码提交评测(C / C++ / Python / Java 等) ✅ 入门到进阶的系列课程试读、作业与考试 ✅ AI 提示、AI 作业分析等智能助教功能 ✅ 赛事模拟与个人能力报告 ✅ 邮箱注册开放 ⏳ 付费课程订阅与微信/支付宝支付通道 ⏳ 手机号登录,微信扫码登录、微信公众号绑定 使用中如遇任何问题,欢迎通过页面底部 **"联系我们"** 与我们沟通。
CF90A.Cableway
Cableway
题目描述
一群大学生想去一座山的山顶野餐。因此他们决定使用索道。 索道由一些缆车组成,缆车吊在一些缆车站之间的缆线上。缆线在第一个和最后一个车站上循环滚动(第一个在山脚下,最后一个在山顶)。
随着线缆的滚动,挂在上面的缆车也跟着移动。 缆车的数量可以被3整除,并被涂成三种颜色:红色、绿色和蓝色。红色缆车后面跟着绿色缆车,绿色缆车后面跟着蓝色缆车,蓝色缆车后面跟着红色缆车。每辆缆车不可以载超过两人。缆车以一分钟的周期到达,每辆缆车到达山顶需要30分钟。
所有学生分为三组:他们中的r个只想坐红车,g个只偏好绿车,b个只想坐蓝车。每个学生都不会乘坐漆成他不喜欢的颜色的蓝车。 第一个到达的缆车是红色的。确定所有学生到达山顶的最短时间。
输入格式
第一行包括三个整数,r、g和b(0≤r,g,b≤100)。保证r+g+b>0,意味着每组至少有一名学生。
输出格式
输出一个数字:整组学生登上山顶的最短时间。
说明 我们来看第一个样例。 时间为0时,一辆红色缆车到达车站,r组的一个学生上车,并在时间为30时到达山顶。 时间为1时,一辆绿色缆车到达车站,g组的2个学生上车,他们在时间为31时达到山顶。 时间为2时,一辆蓝色缆车到达车站,b组的2个学生上车,他们在时间为32时到达山顶。 时间为3时,一辆红色缆车到达车站,但留在车站的唯一一个学生不喜欢红色,缆车空载到山顶。 时间为4时,一辆绿色缆车到达车站,g组的一个学生上车,并在时间为34时到达山顶。 这样有学生都登上了山顶,最终花了34分钟
感谢 @cyp0633 提供的翻译。
样例
1 3 2
34
3 2 1
33
在线编程 IDE
建议全屏模式获得最佳体验
| 进入全屏编程 | Alt+E |
| 递交评测 | Ctrl+Enter |
| 注释/取消注释 | Ctrl+/ |
| 缩放字体 | Ctrl+滚轮 |