← 返回题目列表

AtCoder · past202303_d

D. 舒泰廷古

中文机器翻译题面 查看原题

问题陈述

你正在玩一个游戏,你可以购买并使用物品来用耐力击败敌人 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