问题陈述
你正在玩一个游戏,你可以购买并使用物品来用耐力击败敌人 H。 有两种项目。
-
项目 1: 当你使用它时,敌人的体力会减少 A。 价格是 B 日元(日本货币)。
-
项目 2: 当你使用它时,敌人的体力会减少 C。 让 h 是由此产生的耐力。 那么,如果 h>0,敌人的体力进一步减少 \lfloor \frac{h}{2}\rfloor,其中 \lfloor A \rfloor 表示该值 A 向下舍入为整数。
物品一旦使用就会消失,但您可以购买任意数量的物品。 此外,您可以按任何顺序使用物品。
找出使敌人体力增加所需的最低金钱 0 或更少。
约束
- 1\leq H,A,B,C,D \leq 10^9
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
H A B C D
输出
打印答案。
示例输入 1
13 6 5 1 7
示例输出 1
12
您可以购买一件商品 1 和一项 2 并按以下顺序使用它们:
-
使用项目 2 减少敌人的体力 1,使其 12。 然后,敌人的体力进一步减少 \lfloor \frac{12}{2}\rfloor=6 并变为 6.
-
使用项目 1 减少敌人的体力 6,使其 0.
这样可以让敌人的体力增加 0 或更少。 所需资金总额为 5 + 7 = 12,我们可以证明这是最小值。
示例输入 2
1000 1 1 1 10000
示例输出 2
1000