Codeforces Global Round 3 |
---|
Закончено |
Назовём строку хорошей, если и только если она состоит из двух типов букв — «a» и «b», и любые две соседние буквы различны. Например «baba» и «aba» — хорошие строки, а «abb» — плохая строка.
У вас есть $$$a$$$ строк «a», $$$b$$$ строк «b» и $$$c$$$ строк «ab». Вы можете выбрать произвольное подмножество этих строк и сконкатенировать их в произвольном порядке.
Чему равна длина наибольшей хорошей строки, которую вы можете получить?
Первая строка содержит три целых положительных числа $$$a$$$, $$$b$$$, $$$c$$$ ($$$1 \leq a, b, c \leq 10^9$$$) — количество строк «a», «b» и «ab» соответственно.
Выведите единственное число — максимальную возможную длину хорошей строки.
1 1 1
4
2 1 2
7
3 5 2
11
2 2 1
6
1000000000 1000000000 1000000000
4000000000
В первом примере оптимальная строка — «baba».
Во втором примере оптимальная строка — «abababa».
В третьем примере оптимальная строка — «bababababab».
В четвёртом примере оптимальная строка — «ababab».
Название |
---|