Codeforces Beta Round 74 (Div. 2 Only) |
---|
Закончено |
Группа студентов хочет подняться на вершину горы, чтобы там устроить пикник. Для этого они решили воспользоваться канатной дорогой.
Канатная дорога представляет собой некоторое количество кабинок, которые подвешены с помощью каната на специальные опоры. Канат циклически прокручивается между первой и последней опорами (первая из них находится у подножья горы, а последняя — на вершине), а вместе с ним движутся и прикрепленные к нему кабинки.
Количество кабинок кратно трем и они раскрашены в три цвета — красный, зеленый и синий — таким образом, что после каждой красной кабинки идет зеленая кабинка, после каждой зеленой — синяя, а после каждой синей — красная. В каждую кабинку помещается не более двух человек. Кабинки приходят с периодичностью в одну минуту, а поднимаются наверх ровно за 30 минут.
Все студенты делятся на три группы: r из них любят кататься только в красных кабинках, g — только в зеленых и b — только в синих. Студент никогда не садится в кабинку с цветом, который ему не нравится.
Первая пришедшая кабинка (в момент времени 0) имеет красный цвет. Определите наименьшее время, за которое вся группа студентов может подняться на вершину горы.
В первой строке находятся три целых числа — r, g и b (0 ≤ r, g, b ≤ 100). Гарантируется, что r + g + b > 0, то есть группа состоит хотя бы из одного студента.
Выведите единственное число — наименьшее время, за которое вся группа студентов может подняться на вершину горы.
1 3 2
34
3 2 1
33
Разберем первый пример.
В момент времени 0 приходит красная кабинка, в нее садится один студент из группы r и приезжает наверх в момент времени 30.
В момент времени 1 приезжает зеленая кабинка, в нее садятся два студента из группы g, которые приезжают наверх в момент времени 31.
В момент времени 2 приезжает синяя кабинка, в нее садятся два студента из группы b, которые приезжают наверх в момент времени 32.
В момент времени 3 приезжает красная кабинка, но одному оставшемуся студенту красный цвет не нравится и кабинка уезжает пустой.
В момент времени 4 приезжает зеленая кабинка, в нее садится один студент из группы g, который приезжает наверх в момент времени 34.
Итак, все студенты наверху, общее затраченное время равно 34 минутам.
Название |
---|