开始 2023-10-04 08:00:00

20231004递推练习

结束 2023-10-21 00:00:00
Contest is over.
当前 2024-12-22 14:39:58

A. 储油点

描述

一辆车欲穿过1 000千米的沙漠,车耗油为1公升/千米,车一次能装500公升油。显然车装一次油是过不了沙漠的,因此驾驶员必须设法在沿途建立几个储油点,使车能顺利穿越沙漠,试问驾驶员如何建立这些储油点?每一储油点应储存多少油,才能以最少的油消耗穿过沙漠?

输入

无输入数据。

输出

从起点开始,按距离由小到大逐行输出各储油点的距离和储油量(以两个空格间隔),浮点数保留两位小数,具体格式见输出样例。

样例

输入

略。

输出

i=0  dis=0.00  oil=3875.00
i=1  dis=25.00  oil=3500.00
……

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交