AC代碼

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

題意：

Monocarp的飛船上安裝了兩臺(tái)激光器。激光器1和2都具有兩個(gè)值：

pi——激光器的功率；

ti-激光器的重新加載時(shí)間。

當(dāng)激光器充滿電時(shí)，Monocarp可以發(fā)射它，也可以等待另一個(gè)激光器充電并同時(shí)發(fā)射兩者。

敵方宇宙飛船具有h耐久性和s防護(hù)能力。當(dāng)Monocarp射殺敵方飛船時(shí)，

飛船受到（P?s） 損壞（? （P?s） 從其耐久性中減去），

其中P是單鯉魚發(fā)射的激光的總功率（即，? 如果他只發(fā)射激光i，則為pi；如果他同時(shí)發(fā)射兩個(gè)激光，則為p1+p2）。

當(dāng)敵方宇宙飛船的耐久性變?yōu)?或更低時(shí)，視為其已被摧毀。

輸入

第一行包含兩個(gè)整數(shù)p1和t1（2≤p1≤5000; 1≤t1≤10^12）-第一激光器的功率和重新加載時(shí)間。

第二行包含兩個(gè)整數(shù)p2和t2（2≤p2≤5000; 1≤t2≤10^12）-第二激光器的功率和重新加載時(shí)間。

第三行包含兩個(gè)整數(shù)h和s（1≤h≤5000; 1≤s＜min（p1，p2））-敵方飛船的耐久性和防護(hù)能力。

請(qǐng)注意，最后一個(gè)限制意味著Monocarp將始終能夠摧毀敵方飛船。

輸出

打印一個(gè)整數(shù)-Monocarp摧毀敵方飛船所需的最短時(shí)間。

題解：

階梯式DP