← 返回题目列表

Codeforces · 90/A

A. 索道

中文机器翻译题面 查看原题

一群大学生想去山顶野餐。为此,他们决定使用索道。

索道由一些缆车代表,通过电缆悬挂在一些缆车站上。缆索在第一个和最后一个缆索站之间循环滚动(第一个缆索站位于山底,最后一个缆索站位于山顶)。当电缆移动时,与其相连的缆车也会移动。

缆车的数量可以被三整除,并且被漆成三种颜色:红、绿、蓝,每辆红色缆车之后是绿色缆车,每辆绿色缆车之后是蓝色缆车,每辆蓝色缆车之后是红色缆车。每辆缆车最多可运载两人,缆车以一分钟(即每分钟)为周期到达,缆车到达山顶正好需要30分钟。

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

第一个到达的缆车(时刻 0)被涂成红色。确定所有学生登上山顶所需的最短时间。

输入

第一行包含三个整数 r、g 和 b (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组的两名学生上了车。他们在时间 32 的时刻登上顶峰。

在时间 3 的时刻,一辆红色缆车到达,但剩下的唯一学生不喜欢红色,缆车空着离开。

在时间4的时刻,一辆绿色缆车到达,g组的一名学生上了车。他在时间 34 时登上顶峰。

这样,所有的学生都在上面了,总共上升时间正好是34分钟。