竞赛基础算法

【题目描述】储油点（oil）

一辆车欲穿过1 000千米的沙漠，车耗油为1公升/公里，车总载油能力为500公升。显然车装一次油是过不了沙漠的，因此驾驶员必须设法在沿途建立几个储油点，使车能顺利穿越沙漠，试问驾驶员如何建立这些储油点？每一储油点应储存多少油，才能以油消耗最少的代价穿过沙漠？

【输入格式】

无输入数据。

【输出格式】

从起点开始，按距离由小到大逐行输出各储油点的距离和储油量（以两个空格间隔），浮点数保留两位小数，具体格式见输出样例。

【输入样例】

略。

【输出样例】

i=0  dis=0.00  oil=3875.00

i=1  dis=25.00  oil=3500.00