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