#KKT090404. 穿越沙漠

穿越沙漠

题目描述

卡车要穿越 10001000 千米的沙漠,每行驶一千米消耗一升油,最多载油 500500 升。出发点有足够汽油,可以在途中设置贮油点,往返运输和存取汽油。求耗油最少的运输安排。

请输出对应的标准贮油计划:沿行驶方向列出出发点和各贮油点,贮油点指后续运输开始前集中存储汽油的位置。不列终点;每个中途贮油点的计划油量为 500500 升的整数倍。

输入格式

本题没有输入。

输出格式

第一行输出 No. Distance Oil。之后按离出发点距离递增输出,编号从 00 开始,第 00 行数据为出发点:依次输出编号、距出发点距离、计划存油量。距离和油量保留两位小数,字段以空格分隔。

样例

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

数据范围

沙漠长度固定为 10001000 千米,最大载油量固定为 500500 升。