#2097. 贮油点问题

贮油点问题

说明

一辆重型卡车欲穿过1000公里的沙漠,卡车耗汽油为1升/公里,卡车总载油能力为500公升。显然卡车装一次油是过不了沙漠的。因此司机必须设法在沿途建立若干个贮油点,使卡车能顺利穿过沙漠。试问司机如何建立这些贮油点?每一贮油点应存储多少汽油,才能使卡车以消耗最少汽油的代价通过沙漠?(结果保留10位小数)

试编程计算及打印建立贮油点序号、各贮油点距沙漠边沿出发点的距离及贮油量。

输入格式

输出格式

第一行: No. , Distance , Oil,三个字符串间8个空格

第2行到第n行,每行3个数,分别表示编号(从0开始)、地点、油量,3个数据之间8个空格

样例