← 返回题目列表

Codeforces · 1743/E

E. 超光速

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

Monocarp 正在玩电子游戏。在游戏中,他控制着一艘宇宙飞船,并要摧毁一艘敌方的宇宙飞船。

Monocarp 在他的宇宙飞船上安装了两个激光器。激光 $$$1$$$ 和 $$$2$$$ 都有两个值:

- $$$p_i$$$ — 激光功率;
- $$$t_i$$$ — 激光器的重新加载时间。

当激光充满电时,Monocarp 可以射击它,也可以等待另一个激光充电并同时射击。

敌方飞船具有 $$$h$$$ 耐用性和 $$$s$$$ 护盾容量。当 Monocarp 射击敌方飞船时,它会受到 $$$(P - s)$$$ 伤害(即从其耐用性中减去 $$$(P - s)$$$ 伤害),其中 $$$P$$$ 是 Monocarp 发射的激光的总功率(即 $$$p_i$$$ 如果他只发射激光 $$$i$$$ 和 $$$p_1 + p_2$$$ 如果他同时发射两束激光)。当敌方飞船的耐久度变为 $$$0$$$ 或更低时,敌方飞船将被视为被摧毁。

最初,两个激光器的电荷均为零。

Monocarp 摧毁敌方飞船最短需要多长时间?

输入

第一行包含两个整数 $$$p_1$$$ 和 $$$t_1$$$ ($$$2 \le p_1 \le 5000$$$; $$$1 \le t_1 \le 10^{12}$$$) — 第一个激光器的功率和重新加载时间。

第二行包含两个整数 $$$p_2$$$ 和 $$$t_2$$$ ($$$2 \le p_2 \le 5000$$$; $$$1 \le t_2 \le 10^{12}$$$) — 第二个激光器的功率和重新加载时间。

第三行包含两个整数 $$$h$$$ 和 $$$s$$$ ($$$1 \le h \le 5000$$$; $$$1 \le s < \min(p_1, p_2)$$$) — 敌方飞船的耐用性和护盾能力。请注意,最后一个约束意味着 Monocarp 始终能够摧毁敌方宇宙飞船。

输出

打印一个整数 - Monocarp 摧毁敌方宇宙飞船所需的最短时间。

示例

输入 #1

5 10
4 9
16 1

输出 #1

20

输入 #2

10 1
5000 100000
25 9

输出 #2

25

注意

在第一个示例中,Monocarp 等待两束激光充电,然后以 $$$10$$$ 发射两束激光,造成 $$$(5 + 4 - 1) = 8$$$ 伤害。然后他再次等待并以 $$$20$$$ 发射激光,造成 $$$8$$$ 额外伤害。

在第二个示例中,Monocarp 不会等待第二个激光充电。他只是发射第一束激光 $$$25$$$ 次,每次造成 $$$(10 - 9) = 1$$$ 伤害。