#AGC030A. [AGC030A] Poisonous Cookies
[AGC030A] Poisonous Cookies
题目描述
高橋君は、解毒剤入りの美味しくないクッキーを 枚、解毒剤入りの美味しいクッキーを 枚、毒入りの美味しいクッキーを 枚持っています。
高橋君は、毒入りのクッキーを食べるとお腹を壊し、お腹を壊した状態で毒入りのクッキーを食べると死んでしまいます。 高橋君は死にたくないので、お腹を壊した状態で毒入りのクッキーを食べることはできません。 お腹を壊した状態で解毒剤入りのクッキーを食べると、お腹の調子が治ります。 解毒剤入りのクッキーを食べる以外に、お腹の調子を治す方法はありません。
高橋君が食べることのできる美味しいクッキーの枚数の最大値を求めてください。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
高橋君が食べることのできる美味しいクッキーの枚数の最大値を出力せよ。
题目大意
高桥君有个不好吃的解毒曲奇,个好吃的解毒曲奇,个好吃的有毒曲奇
高桥吃了一个有毒曲奇就会中毒,在中毒情况下,吃下一个解毒曲奇可以解毒,但在中毒情况下,在吃一个毒曲奇就会去世。
问高桥最多可以吃多少个好吃的曲奇
感谢@RioBlu
的翻译
3 1 4
5
5 2 9
10
8 8 1
9
提示
制約
- は整数である
Sample Explanation 1
以下のような順番でクッキーを食べることで、美味しいクッキーをすべて食べることができます。 - 毒入りの美味しいクッキー - 解毒剤入りの美味しくないクッキー - 毒入りの美味しいクッキー - 解毒剤入りの美味しいクッキー - 毒入りの美味しいクッキー - 解毒剤入りの美味しくないクッキー - 毒入りの美味しいクッキー