#P834. 暴力摩托
暴力摩托
【问题描述】
晚会上大家在玩一款“暴力摩托”的游戏,它拥有非常逼真的画面和音箱效果!
当然了,车子总是要加油的咯,已知赛道长S公里(S<=10000整数,且为10的倍数),赛车的油耗Q=1,即1公里路耗油1个单位的油。Q不变,赛车的油箱为无穷大,同时在沿途的任何地方都可以加油。约定,每次加油的数量为整数,且为10的倍数,赛车的数度与赛车加油后的总油量有关。其关系如下表所示:
加油量 | 车速(公里/小时) |
---|---|
<=10 | 100 |
(10,20) | 90 |
(20,30) | 80 |
(30,40) | 75 |
(40,+∞) | 70 |
同时,汽车每加油一次需要耗油T分钟(T<=100不论加油多少,开始时的加油不计时间)。
当S,T给出之后,选择一个最优的加油方案,使汽车以最少时间跑完全程。
例如: 当S=40,T=6(分钟),加油的方案有许多种,列出一些:
(1)起点加油40,用时40/75≈0.53小时
(2)起点加油20,中途加20,用时20/90+20/90+6/60(化为小时)≈0.54小时
【输入文件】
一行,为两个整数S,T。
【输出文件】
输出一行,为最少用时(保留两位小数)
【输入样例】
40 6
【输出样例】
0.53