#1155. 穿越沙漠

穿越沙漠

【题目描述】

一辆卡车想穿过1000km的沙漠,卡车耗油为1升/km,卡车总载油能力为500L,显然,卡车装一次油是过不了沙漠的。因此,司机必须设法在沿途建立几个储油点),使卡车能顺利穿越沙漠(储油点的油也要卡车自己运送去存储,储油点存储容量无限。

请问:司机如何建立这些储油点?每一储油点应该存多少油,才能使得卡车以消耗最少汽油的代价通过沙漠? (即:到达终点时,汽车和储油点油量均为0),结果保留小数点后两位。

输入

本题无输入

输出

编程计算及打印建立储油点序号,各储油点距沙漠终点的距离以及储油量。 格式如下:每行三个数,中间用\t\t分隔,第一个数代表编号,第二个数代表加油站距离沙漠终点的距离,第三个数代表储油量。

1		500.00		500.00
2		666.67		1000.00
……