atcoder#AGC030A. [AGC030A] Poisonous Cookies

[AGC030A] Poisonous Cookies

得分 : 200200

问题陈述

高桥有 AA 个无味饼干,里面含有解药,BB 个美味饼干,里面含有解药,以及 CC 个美味饼干,里面含有毒药。

吃下一个含有毒药的饼干会导致肚子疼,而在肚子疼的情况下吃下含有毒药的饼干会导致死亡。
因为他想活下去,所以在这种情况下他不能吃饼干。
在肚子疼的情况下吃下一个含有解药的饼干可以治愈肚子疼,而没有其他方法可以治愈肚子疼。

找出高桥能吃下的最大美味饼干数量。

约束条件

  • 0A,B,C1090 \leq A,B,C \leq 10^9
  • A,BA,BCC 都是整数。

输入

输入从标准输入以以下格式给出:

AA BB CC

输出

打印高桥能吃下的最大美味饼干数量。

3 1 4
5

我们可以按照以下顺序吃下所有美味饼干:

  • 一个含有毒药的美味饼干
  • 一个含有解药的无味饼干
  • 一个含有毒药的美味饼干
  • 一个含有解药的美味饼干
  • 一个含有毒药的美味饼干
  • 一个含有解药的无味饼干
  • 一个含有毒药的美味饼干
5 2 9
10
8 8 1
9