1815: Oil

今天是冬令营B层次的第5天，上课内容是《递归与递推》，陆老师给大家出了一道关于递推的经典问题作为思考题。希望同学利用晚上时间展开交流和研讨，顺利解决这道题。

【问题描述】

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

仅一行，读入整数S,W(S<=1000,W<=500)。

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

如下：

n       0       0.00    (dist)                  ××(oil)

n       1       × ×  (dist)                  ××(oil)

n       2       × ×                        ××

n       …      ……                        ……

注意：输出除了编号外距离和存油量均占10位。Pascal语言中表达为： Oir:10:2  Dist:10:2。

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