#2101. 贮油点问题Ⅱ
贮油点问题Ⅱ
说明
一辆重型卡车欲穿过公里的沙漠,卡车耗汽油为升/公里,卡车总载油能力为公升。显然卡车装一次油是过不了沙漠的。因此司机必须设法在沿途建立若干个贮油点,使卡车能顺利穿过沙漠。试问司机如怎样建立这些贮油点?每一贮油点应存储多少汽油,才能使卡车以消耗最少汽油的代价通过沙漠?
输入格式
仅一行,读入整数
输出格式
编程计算及打印建立的贮油点序号,各贮油点距沙漠边沿出发的距离以及存油量(输出到小数点后第二位)。格式如下:
序号 dist oil
0 0.00 xx
1 xx xx
2 xx xx
… … …
样例
1000 500
0 0.00 3881.36
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