传统题 1000ms 512MiB

贮油点问题Ⅱ

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

一辆重型卡车欲穿过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

C2027届数据库结构&STL-贪心和递推

未认领
状态
已结束
题目
11
开始时间
2026-2-2 0:00
截止时间
2026-2-28 23:59
可延期
24 小时