比赛场次 217
比赛名称 20111109
比赛状态 已结束比赛成绩
开始时间 2013-10-14 19:00:00
结束时间 2013-10-14 22:00:00
开放分组 全部用户
注释介绍
题目名称 摩托车游戏
输入输出 carz.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatarvector AAAAAAAAAA 0.003 s 3.16 MiB 100
Gravatarscanew AAAAAAAAAA 0.003 s 3.22 MiB 100
Gravatar饺子 AAAAAAAAAA 0.004 s 3.16 MiB 100
Gravatardigital-T AAAAAAAAAA 0.023 s 3.29 MiB 100
Gravataro_o AAAAAAAAAA 0.024 s 7.87 MiB 100
Gravatar钨铅 AAAAAAAAAA 0.026 s 0.17 MiB 100
GravatarKing_ AAAAAAAAAA 0.028 s 0.18 MiB 100
Gravatarwakawaka AAAAAAAAAA 0.029 s 3.16 MiB 100
Gravatarraywzy AAAAAAAAAA 0.031 s 3.35 MiB 100
GravatarGDFRWMY AAAAAAAWAA 0.021 s 7.87 MiB 90

摩托车游戏

★☆   输入文件:carz.in   输出文件:carz.out   简单对比
时间限制:1 s   内存限制:128 MiB

[问题描述]

晚会上大家在玩一款“暴力摩托”的游戏,它拥有非常逼真的画面和音响效果,如疾驰而过的汽车呼啸声,摩托车的引擎声和转弯时轮胎与地面摩擦而产生的声音。而且它在游戏中加入了对抗成份,比赛中你可以使用拳、脚去干扰对方,使其落后于你,是不是很卑鄙啊 ? 游戏中千万不能手下留情,因为对手会主动攻击你。如果遇到开摩托车的警察,虽然也可以对他踢上一脚,但可得小心点呀,万一被他们捉住了,那就 GAME OVER 啦!

当然了,车子总是要加油的咯,已知赛道长 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