#KKT090404. 穿越沙漠
穿越沙漠
题目描述
卡车要穿越 千米的沙漠,每行驶一千米消耗一升油,最多载油 升。出发点有足够汽油,可以在途中设置贮油点,往返运输和存取汽油。求耗油最少的运输安排。
请输出对应的标准贮油计划:沿行驶方向列出出发点和各贮油点,贮油点指后续运输开始前集中存储汽油的位置。不列终点;每个中途贮油点的计划油量为 升的整数倍。
输入格式
本题没有输入。
输出格式
第一行输出 No. Distance Oil。之后按离出发点距离递增输出,编号从 开始,第 行数据为出发点:依次输出编号、距出发点距离、计划存油量。距离和油量保留两位小数,字段以空格分隔。
样例
No. Distance Oil
0 0.00 3836.50
1 22.43 3500.00
2 60.89 3000.00
3 106.35 2500.00
4 161.90 2000.00
5 233.33 1500.00
6 333.33 1000.00
7 500.00 500.00
数据范围
沙漠长度固定为 千米,最大载油量固定为 升。