← 返回题目列表

Codeforces · 1148/A

A. 又一粒尘埃落定

中文机器翻译题面 查看原题

当且仅当一个字符串仅由两种类型的字母组成 - '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 1

输出 #1

4

输入 #2

2 1 2

输出 #2

7

输入 #3

3 5 2

输出 #3

11

输入#4

2 2 1

输出#4

6

输入 #5

1000000000 1000000000 1000000000

输出 #5

4000000000

注意

在第一个示例中,最佳字符串是“baba”。

在第二个示例中,最佳字符串是“abababa”。

在第三个示例中,最佳字符串是“bababababab”。

在第四个示例中,最佳字符串是“ababab”。