CF1743E FTL

Monocarp 正在玩一款视频游戏。在游戏中，他控制一艘飞船，需要摧毁一艘敌方飞船。 Monocarp 的飞船上安装了两门激光炮，分别为激光炮 $1$ 和 $2$，每门激光炮有两个属性： - $p_i$ —— 激光炮的威力； - $t_i$ —— 激光炮的充能时间。 当一门激光炮充能完成时，Monocarp 可以选择立即发射，或者等待另一门激光炮也充能完成后同时发射两门激光炮。 敌方飞船有 $h$ 点耐久度和 $s$ 点护盾值。当 Monocarp 向敌方飞船射击时，飞船会受到 $(P - s)$ 点伤害（即耐久度减少 $(P - s)$），其中 $P$ 是本次射击所有激光炮的总威力（如果只发射第 $i$ 门激光炮，则 $P = p_i$，如果同时发射两门激光炮，则 $P = 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 最少需要多少时间才能摧毁敌方飞船。

在第一个样例中，Monocarp 等待两门激光炮都充能完成后，在 $10$ 时刻同时发射两门激光炮，造成 $(5 + 4 - 1) = 8$ 点伤害。然后再次等待，在 $20$ 时刻再次同时发射两门激光炮，再造成 $8$ 点伤害。 在第二个样例中，Monocarp 不等待第二门激光炮充能，只用第一门激光炮连续射击 $25$ 次，每次造成 $(10 - 9) = 1$ 点伤害。 由 ChatGPT 4.1 翻译