logo AlgoBeat OnlineJudge
登录 注册

#216383. [ECUSTPC 2026 Spring] 烈焰风暴 2

内存限制:1024 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

:::epigraph 你需要我的帮助? :::


奶龙正在游戏内杀怪,这是一个回合制游戏,他遭遇了 只怪物,它们的生命值分别为 .

每个回合,奶龙可以选择释放下面其中一个技能一次:

  • 火球术,选定一只怪物,对其造成 点伤害,并消耗奶龙 点法力值。
  • 烈焰风暴,对所有怪物造成 点伤害,并消耗奶龙 点法力值。

当怪物受到伤害时会扣减等量的生命值,若其生命值小于等于 , 怪物将会被击杀,当所有 只怪物被击杀时则奶龙赢得战斗胜利。

请帮助奶龙规划技能使用,使其消耗的法力值最小并赢得战斗,并求出需要消耗的最小法力值。

输入格式

本题每个测试点只有一组测试数据。

第一行输入 个整数 ,分别表示怪物的数量,火球术和烈焰风暴的伤害,以及这两个技能对应的法力值消耗。

随后一行输入 个整数 ,表示怪物的血量。

输出格式

输出一行一个整数,表示奶龙赢得战斗所需消耗的最小法力值。

样例

样例输入 1

4 10 8 5 7
9 17 23 40

样例输出 1

31

样例输入 2

5 3 1 2 5
1 2 3 4 10

样例输出 2

17

数据范围与提示

样例 1 解释

此时奶龙一种可行的技能使用方案是使用 次烈焰风暴,随后再对最后一只怪物使用 次火球术。

这样其他怪物受到 点伤害,最后一只怪物受到 点伤害,都被击杀。

此时法力值消耗为 点,可以证明这是最优的。