CF1148A Another One Bites The Dust
题目描述
我们称一个字符串为“好字符串”,当且仅当它只包含两种字母——'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" 的数量。
输出格式
输出一个整数,表示你能得到的最长好字符串的长度。
说明/提示
在第一个样例中,最优字符串是 "baba"。
在第二个样例中,最优字符串是 "abababa"。
在第三个样例中,最优字符串是 "bababababab"。
在第四个样例中,最优字符串是 "ababab"。
由 ChatGPT 4.1 翻译