兔兔和同学们坐缆车去山顶游玩。已知缆车是在山脚的站点和山顶的站点循环,缆车的数量是3整数倍,并被涂成三种颜色:红色、绿色和蓝色。红色缆车后面跟着绿色缆车,绿色缆车后面跟着蓝色缆车,蓝色缆车后面跟着红色缆车。每辆缆车不可以载超过两人。缆车以一分钟的周期到达,每辆缆车到达山顶需要30分钟。
所有学生分为三组:其中的有r人只坐红车,g人只坐绿车,b人只坐蓝车。每个学生都只会乘坐他喜欢颜色的缆车。第一个到达的缆车是红色的。现在请你帮忙计算一下所有学生到达山顶的最短时间。
样例2:
输入:3 2 1
输出:33
在样例1中,时间为0时,一辆红色缆车到达车站,r组的一个学生上车,并在时间为30时到达山顶。 时间为1时,一辆绿色缆车到达车站,g组的2个学生上车,他们在时间为31时达到山顶。 时间为2时,一辆蓝色缆车到达车站,b组的2个学生上车,他们在时间为32时到达山顶。 时间为3时,一辆红色缆车到达车站,但留在车站的唯一一个学生不喜欢红色,缆车空载到山顶。 时间为4时,一辆绿色缆车到达车站,g组的一个学生上车,并在时间为34时到达山顶。 这样所有学生都登上了山顶,最终花了34分钟。