18. Pokémon and candies

单点时限: 1.0 sec

内存限制: 256 MB

当你发现 Pokémon 热衷吃糖果的时候,你的糖果罐子早已被吃得空空如也。糖果资源是有限的,在你不愿意「氪金」的前提下,糖果是不会凭空增加的。但是吃糖果确实能让 Pokémon 长得更肥,更大;最重要的是,进化成更好的 Pokémon。

于是你决定「氪金」。

为方便起见,规定一加隆金币可以换一颗无色糖果。然而无色糖果不能直接给 Pokémon 食用,你需要稍加烹饪:对 颗糖果进行热烹饪,可得到一颗粉红色糖果;对 颗糖果进行冷烹饪,可得到一颗橙黄色糖果。

粉红色糖果和橙黄色糖果有不同的奇效。见下表:

粉红色糖果 橙黄色糖果
烹饪方法 颗无色糖果热烹饪 颗无色糖果冷烹饪
奇效 进化一级 + 附赠 加隆金币 进化一级 + 附赠 加隆金币

你可以用附赠的金币去购买更多的无色糖果。

然而你现在的零花钱只有 加隆金币。Pokémon 最多能进化多少级呢?

输入格式

不超过 200 组数据,处理到文件结束。

每组数据一行,五个整数,分别为 ,其中

输出格式

每行一个答案。

样例

Input
10 9 7 3 0
10 2 1 2 1
Output
3
9

31 人解决,40 人已尝试。

52 份提交通过,共有 315 份提交。

4.8 EMB 奖励。

创建: 2 年,9 月前.

修改: 2 年前.

最后提交: 9 月,1 周前.

来源: 2017 CCCC 选拔

题目标签