Mining in Starcraft

题意翻译

### 题目大意: 在星际争霸中,有两种资源,矿石和气。 你可以给农民(SUV)发指令来挖矿或气: 1. 如果发一个挖矿指令给SUV,可以在 t1 时间后得到8个单位的矿石。 2. 如果发一个挖气指令给SUV,可以在 t2 时间后得到8个单位的气。 只有在农民完成上个指令之后才能再发新的指令。 可以使用50个单位的矿费时 t3 建造一个农民。一旦开始建造就要花去50矿石。并且同一时间只能造1个农民。 一开始你有50个单位的矿石和4个农民,计算要挖到 p1 的矿和 p2 的气需要的最短时间 T 。同时输出一个挖矿计划(如有多个,任选一个输出)。 ### 输入格式 每一组数据包括5个数 t1 , t2 , t3 , p1 , p2(意思在上文给出) 当 t1 = t2 = t3 = p1 = p2 = 0时结束输入,最多有1000组数据。 ### 输出格式 对每一个数据 首先输出最小时间 T 然后按以下方式打印其中一个计划。 1. **t 0** 在时间点 t 建造一个新农民。 2. **t i 1 ** 在时间点 t 给农民 i 发送一个挖矿指令。 3. **t i 2 ** 在时间点 t 给农民 i 发送一个挖气指令。 每一个输出的结尾都有一个换行符。 一开始你有4个农民,每一个农民的编号是1,2,3,4...。新造的农民按照编号顺序依次递增。 在 T 时刻所有的农民必须已经闲下来,而且没有正在建造的农民。 ### 数据范围: 1<=t1,t2,t3<=10 0<=p1,p2<=100 感谢@亦阳 提供的翻译

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=823&page=show_problem&problem=4595 [PDF](https://uva.onlinejudge.org/external/127/p12742.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12742/538ba7b7680735991e9795ece3ef12fcf439fdee.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12742/37c33f9f3a6487361ac670228f0b48debd3c5679.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12742/2fa97aa8d6388d152e3153642e5a6182b3eae83c.png)

输入输出样例

输入样例 #1

10 9 8 0 10
4 10 9 32 72
0 0 0 0 0

输出样例 #1

Case 1: 9
0 1 2
0 2 2
Case 2: 24
0 0
0 1 1
0 2 1
0 3 1
0 4 1
4 1 2
4 2 2
4 3 2
4 4 2
14 1 2
14 2 2
14 3 2
14 4 2
14 5 2