问题 CT: 索道

内存限制:256 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:1035 通过:577

题目描述

一群大学生想去山顶野餐。为此,他们决定使用索道。索道是由一些索车构成的,索车用一根缆绳挂在一些索站上。

一条电缆在第一个和最后一个电缆站之间循环滚动(第一个位于山脚下,最后一个位于山顶)。当缆绳移动时,附在缆绳上的缆绳车也随之移动。

缆车的数量可以被3整除,而且它们被漆成三种颜色:红、绿、蓝,这样一来,每辆红色的缆车之后是一辆绿色的,每辆绿色的缆车之后是一辆蓝色的,每辆蓝色的缆车之后是一辆红色的。每辆缆车最多可运送两名乘客,缆车以1分钟(即每分钟)的周期到达,缆车到达山顶需要30分钟。

所有的学生被分为三组:r组只喜欢乘坐红色的缆车,g组只喜欢乘坐绿色的缆车,b组只喜欢乘坐蓝色的缆车。学生从不乘坐漆成他不喜欢的颜色的缆车,

第一辆到达(时间为0的时刻)的缆车为红色。求所有学生登上山顶所需的最短时间。

输入格式

第一行包含三个整数r,gb(0≤r,g,b≤100),分别表示三组的学生的人数r+g+b>0是可以保证的,它意味着这个组至少由一个学生组成。

输出格式

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

输入样例1

1 3 2

输出样例1

34

输入样例2

3 2 1

输出样例2

33

提示:让我们分析第一个样例

在时间0点的时候,一辆红色缆车开了过来,r组的一个学生上了车,在时间30点的时候爬到了顶部。

在时间1的时刻,一辆绿色缆车到达,g组的两个学生上了车;他们到达顶峰的时刻是31

在时间2的时刻,蓝色的缆车来了,来自b组的两个学生上了它。他们登上了山顶。

在时间3的时候,一辆红色的缆车来了,但唯一剩下的学生不喜欢红色,缆车空着。

在时间4的时候,一辆绿色的缆车到了,g组的一个学生上了车。他在那个时候爬到了山顶。

因此,所有的学生都在顶端,整个上升过程花了整整34分钟。

输入样例 复制

1 3 2

输出样例 复制

34

数据范围与提示

100 0 100