比赛场次 269
比赛名称 20151026
比赛状态 已结束比赛成绩
开始时间 2015-10-26 19:00:00
结束时间 2015-10-26 22:00:00
开放分组 全部用户
注释介绍
题目名称 摩托车游戏
输入输出 carz.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatarzhengtn03 AAAAAAAAAA 0.002 s 0.39 MiB 100
GravatarKt820 AAAAAAAAAA 0.003 s 0.39 MiB 100
Gravatar农场主 AAAAAAAAAA 0.005 s 0.32 MiB 100
GravatarKZNS AAAAAAAAAA 0.012 s 0.29 MiB 100
Gravatardevil AAAAAAAAAA 0.012 s 0.32 MiB 100
GravatarNVIDIA AAAAAAAAAA 0.012 s 0.32 MiB 100
Gravatarmikumikumi AAAAAAAAAA 0.012 s 0.33 MiB 100
GravatarSatoshi AAAAAAAAAA 0.013 s 0.37 MiB 100
Gravatar0 AAAAAAAAAA 0.013 s 0.44 MiB 100
GravatarSteve AAAAAAAAAA 0.032 s 0.30 MiB 100
GravatarGoodPersonBossHe AAAAAAAAAA 0.041 s 8.04 MiB 100
Gravatar明天 AAAAAAAWAA 0.002 s 0.31 MiB 90
Gravatarforever AAAAAAAWAA 0.015 s 0.44 MiB 90
GravatarL1143 RRRRRRRRRR 0.005 s 0.36 MiB 0
Gravatarefemero RRRRRRRRRR 0.007 s 0.36 MiB 0

摩托车游戏

★☆   输入文件: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