AC代码

https://codeforces.com/contest/1743/submission/179376397

题意：

Monocarp的飞船上安装了两台激光器。激光器1和2都具有两个值：

pi——激光器的功率；

ti-激光器的重新加载时间。

当激光器充满电时，Monocarp可以发射它，也可以等待另一个激光器充电并同时发射两者。

敌方宇宙飞船具有h耐久性和s防护能力。当Monocarp射杀敌方飞船时，

飞船受到（P−s） 损坏（  （P−s） 从其耐久性中减去），

其中P是单鲤鱼发射的激光的总功率（即，  如果他只发射激光i，则为pi；如果他同时发射两个激光，则为p1+p2）。

当敌方宇宙飞船的耐久性变为0或更低时，视为其已被摧毁。

输入

第一行包含两个整数p1和t1（2≤p1≤5000; 1≤t1≤10^12）-第一激光器的功率和重新加载时间。

第二行包含两个整数p2和t2（2≤p2≤5000; 1≤t2≤10^12）-第二激光器的功率和重新加载时间。

第三行包含两个整数h和s（1≤h≤5000; 1≤s＜min（p1，p2））-敌方飞船的耐久性和防护能力。

请注意，最后一个限制意味着Monocarp将始终能够摧毁敌方飞船。

输出

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

题解：

阶梯式DP