#2101. 贮油点问题Ⅱ

贮油点问题Ⅱ

说明

一辆重型卡车欲穿过SS公里的沙漠,卡车耗汽油为11升/公里,卡车总载油能力为WW公升。显然卡车装一次油是过不了沙漠的。因此司机必须设法在沿途建立若干个贮油点,使卡车能顺利穿过沙漠。试问司机如怎样建立这些贮油点?每一贮油点应存储多少汽油,才能使卡车以消耗最少汽油的代价通过沙漠?

输入格式

仅一行,读入整数S,W(S1000,W500)S,W(S\leqslant 1000,W\leqslant 500)

输出格式

编程计算及打印建立的贮油点序号,各贮油点距沙漠边沿出发的距离以及存油量(输出到小数点后第二位)。格式如下:

序号 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