atcoder#AGC030A. [AGC030A] Poisonous Cookies
[AGC030A] Poisonous Cookies
得分 : 分
问题陈述
高桥有 个无味饼干,里面含有解药, 个美味饼干,里面含有解药,以及 个美味饼干,里面含有毒药。
吃下一个含有毒药的饼干会导致肚子疼,而在肚子疼的情况下吃下含有毒药的饼干会导致死亡。
因为他想活下去,所以在这种情况下他不能吃饼干。
在肚子疼的情况下吃下一个含有解药的饼干可以治愈肚子疼,而没有其他方法可以治愈肚子疼。
找出高桥能吃下的最大美味饼干数量。
约束条件
- 和 都是整数。
输入
输入从标准输入以以下格式给出:
输出
打印高桥能吃下的最大美味饼干数量。
3 1 4
5
我们可以按照以下顺序吃下所有美味饼干:
- 一个含有毒药的美味饼干
- 一个含有解药的无味饼干
- 一个含有毒药的美味饼干
- 一个含有解药的美味饼干
- 一个含有毒药的美味饼干
- 一个含有解药的无味饼干
- 一个含有毒药的美味饼干
5 2 9
10
8 8 1
9