【动态规划】暴力摩托

1、            暴力摩托

(car.pas/c/cpp)

【问题描述】

晚会上大家在玩一款“暴力摩托”的游戏，它拥有非常逼真的画面和音箱效果！

当然了，车子总是要加油的咯，已知赛道长S公里（S<=10000整数，且为10的倍数），赛车的油耗Q=1，即1公里路耗油1个单位的油。Q不变，赛车的油箱为无穷大，同时在沿途的任何地方都可以加油。约定，每次加油的数量为整数，且为10的倍数，赛车的速度与赛车加油后的总油量有关。其关系如下表所示：

加油量	车速（公里/小时）
<=10	100
(10,20]	90
(20,30]	80
(30,40]	75
(40,+ ∞