代码勇者来到了金苹果岛上,金苹果岛上有两种苹果:随处可见的红苹果与稀有美味的金苹果。
勇者的初始代码能力为 ,他每吃下一个红苹果,代码能力就会得到一定程度的提升(每个红苹果带来的提升可能是不同的,甚至也可能是负的);他每吃下一个金苹果,代码能力就会直接翻倍(每个金苹果的效果都是完全相同的)。
岛上的苹果仙子用 个红苹果和 个金苹果招待了勇者,勇者必须吃光所有苹果。勇者必须按照仙子规定的顺序吃红苹果,但是他可以自由安排什么时候吃金苹果(可以在吃任意一个红苹果之前或之后吃若干个金苹果)。
求勇者在离开金苹果岛的时候的代码能力的最大值。