#3182. KKT基本算法404穿越沙漠

KKT基本算法404穿越沙漠

Description

一辆卡车欲穿过 n 千米的沙漠,卡车耗油为 1升/千米,卡车总载油能力为 m 升。显然,卡车装一次油是过不了沙漠的。因此,司机必须设法在沿途建立几个贮油点,使卡车能顺利穿越沙漠。试问,司机如何建立这些贮油点?每一贮油点应存多少油,才能使卡车以消耗最少汽油的代价通过沙漠?

Input Format

一行包含两个正整数 n 和 m ,用一个空格分隔。

Output Format

编程计算及打印建立的贮油点序号,各贮油点距离沙漠边沿出发的距离以及存油量,格式如下。

1000 500
No.   Distance( km )   Oil( litre )
1     ×××.××      ×××.××
2     ×××.××      ×××.××
3     ×××.××      ×××.××

Hint

数据范围:1 <= n <= 10000,1 < m < 1000 ,结果保留小数点后两位,按照样例的格式输出。