题目描述
一辆重型卡车欲穿过S公里的沙漠,卡车耗汽油为1升/公里,卡车总载油能力为W公升。显然卡车装一次油是过不了沙漠的。 因此司机必须设法在沿途建立若干个贮油点,使卡车能顺利穿过沙漠。试问司机如怎样建立这些贮油点? 每一贮油点应存储多少汽油,才能使卡车以消耗最少汽油的代价通过沙漠?
输入格式
仅一行,读入整数S,W(S<=1000,W<=500)。
输出格式
编程计算及打印建立的贮油点序号,各贮油点距沙漠边沿出发的距离以及存油量(输出到小数点后第二位)。格式 如下:
注意:输出除了编号外距离和存油量均占10位。 C++利用printf的占位符。 $$0 0.00(dist) xx(oil)$$ $$1 x x (dist) xx(oil)$$ $$2 x x (dist) xx(oil)$$ $$... ... ...$$
样例数据
input
1000 500
output
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
数据规模与约定
时间限制:$1 text {s}$
空间限制:$256 text {MB}$