#agc030a. [agc030_a]Poisonous Cookies
[agc030_a]Poisonous Cookies
题目描述
高桥有块不好吃的饼干,其中包含解毒剂;有块好吃的饼干,其中也包含解毒剂;还有块好吃的饼干,但是它们包含毒药。
吃了一块含有毒药的饼干将导致胃痛,而在胃痛的情况下再吃一块含有毒药的饼干将导致死亡。由于高桥想活下去,所以在这种情况下他不能吃饼干。吃了一块含有解毒剂的饼干会治愈胃痛,而没有其他方法来治愈胃痛。
请找出高桥能吃的最多好吃的饼干的数量。
约束条件
- 都是整数。
输入
输入以如下格式从标准输入给出:
输出
输出高桥能吃的最多好吃的饼干的数量。
样例输入 1
3 1 4
样例输出 1
5
我们可以按照以下顺序吃完所有好吃的饼干:
- 一块含有毒药的好吃的饼干
- 一块含有解毒剂的不好吃的饼干
- 一块含有毒药的好吃的饼干
- 一块含有解毒剂的好吃的饼干
- 一块含有毒药的好吃的饼干
- 一块含有解毒剂的不好吃的饼干
- 一块含有毒药的好吃的饼干
样例输入 2
5 2 9
样例输出 2
10
样例输入 3
8 8 1
样例输出 3
9