Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

ПОМОГИТЕ ОЛИМПИАДА ПО ИНФОРМАТИКЕ

Данил Белозерцев Ученик (218), на голосовании 1 день назад
Тролль и пароль
Тролль Зумбагеш хочет придумать надежный пароль для своего аккаунта в сети "Троллеграм". Правила таковы, что для этого он должен иметь карточки с теми символами, которые входят в пароль. У Зумбагеша есть a карточек с большой буквой 'A', b карточек с большой буквой 'B' и c карточек с большой буквой 'С'. Из них он и может составить свой пароль.

С одной стороны он хочет, чтобы пароль был надежным, поэтому в его пароле не должны рядом встречаться два одинаковых символа. Например пароли "AAA", "CBBACA", "ABABCCAB" он считает простыми, так как в них присутствуют два рядом стоящих одинаковых символа.

С другой стороны, Зумбагеш боится забыть свой пароль, поэтому хочет составить пароль так, чтобы среди любых трёх подряд идущих символов пароля все три не были разными. Например, он забудет пароль "ABACBC", так как в нём есть три подряд идущих символа "ACB", каждый своего вида.

По заданным числам a, b, c определить длину самого большого пароля, который сможет при таких условиях придумать Зумбагеш.

Формат входных данных
На вход подаются три целых числа a, b и c через пробел. 0 ≤ a, b, c ≤ 1018. a + b + c > 0.

Формат результата
Вывести одно число --- длину самого большого пароля, который сможет придумать Зумбагеш при таких условиях.

Примеры
Входные данные
2 1 0
Результат работы
3
Примечания
В примере из условия, у тролля есть две буквы 'A', одна буква 'B' и ни одной буквы 'C'. Из них он может составить пароль "ABA", удовлетворяющий всем его условиям. И это будет самый длинный пароль, который он сможет составить из этих букв.
Голосование за лучший ответ
no name no name Мастер (1829) 1 месяц назад
Что тролль. Это что троллиннг?
Мудрец (11808) 1 месяц назад
Я и есть Тролль Зумбагеш
Никнейн Мудрец (19129) 1 месяц назад
Там формула вырисовывается - максимальная длина сумма двух меньших количеств х 2 плюс один. Но для случая, когда большее количество равно сумме двух меньших, то длина равна максимальной
Похожие вопросы