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 翻译