http://post.baidu.com/f?kz=65728366此为原帖地址,发帖时间05年!!!!
其中第三题正是今年普及组第三题,连背景和数据都一样
这是什么意思
不担心有人做过吗?!
八成高中组的题也有许多年前的吧
(escape.pas/c/cpp)
<问题描述>
恶魔猎手尤迪安充满了野心,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。守望者在一次与尤迪安的交锋中,军队遭遇了娜迦的围杀,被困在一个荒芜的大岛上。于是尤迪安花了很大的法力施咒,所以这座岛很快就会沉下去。到那时,岛上的所有人都会死。守望者的跑步速度为17m/s,象这样跑是逃不出大岛的。幸好守望者拥有闪烁法术,可在1 s内移动60m,不过每次使用闪烁都会消耗魔法值10。守望者的魔法恢复速度为4点/s,只有处在休息状态时才能恢复。现在已知守望者的魔法初值M,和与该岛的出口距离S,和岛沉没的时间T。如果能逃出则输出逃出该岛最短时间,若不能逃出则输出守望者能走的最远距离。
<输入文件>
在输入文件escape.in中,仅一行,包括三个数据M(<=1000)、S(<=10^8)、T(<=300000)
<输出文件>
在输出文件escape.out中,仅包含一个数字,即最大距离或最少时间
<输入样例1>
36 200 4
<输出样例1>
197
<输入样例2>
36 200 7
<输出样例2>
5
<数据规模>
对于30%的数据 保证有T<=10000
对于50%的数据 保证有T<=100000
对于全部的数据 保证有 T<=300000