#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 ,结果保留小数点后两位,按照样例的格式输出。