OpenJudge

01:贮油点

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
10240kB
描述

一辆重型卡车欲穿越N公里的沙漠,卡车耗油为1/公里,卡车总载油能力500,显然加一次油是没法通过沙漠的。因此,司机必须没法在沿途建立几个储油点,使卡车以消耗最少汽油的代价穿越沙漠。试问司机如何建立这些贮油点?每一个贮油应存多少省油,才能使卡车消耗最少汽油的代价穿越沙漠?

No.   distance(km)   oil(litre)

1      0            xx

2      xx           xx

       3      xx           xx    

输入
一个整数N
输出
出发点的贮油点存有数量,即整个过程最少耗油(小数点后保留两位小数)
样例输入
1000
样例输出
3800
全局题号
4539
添加于
2012-02-28
提交次数
0
尝试人数
0
通过人数
0