3313 【中山纪念中学NOIP模拟六】守望者的逃离_学军中学noip模拟题

3313 【中山纪念中学NOIP模拟六】守望者的逃离由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“学军中学noip模拟题”。

【中山纪念中学NOIP2007模拟六】守望者的逃离

Time Limit:1000MSMemory Limit:65536K

Total Submit:7 Accepted:2

Description

恶魔猎手尤迪安充满了野心，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在一次与尤迪安的交锋中，军队遭遇了娜迦的围杀，被困在一个荒芜的大岛上。于是尤迪安花了很大的法力施咒，所以这座岛很快就会沉下去。到那时，岛上的所有人都会死。守望者的跑步速度为17m/s，象这样跑是逃不出大岛的。幸好守望者拥有闪烁法术，可在1 s内移动40m,不过每次使用闪烁都会消耗魔法值10。守望者的魔法恢复速度为4点/s，只有处在休息状态时才能恢复。现在已知守望者的魔法初值M，和与该岛的出口距离S,和岛沉没的时间T。如果能逃出则输出逃出该岛最短时间，若不能逃出则输出守望者能走的最远距离。Input

一行，包括三个数据M(

Output

最大距离或最少时间。

Sample Input

362004

Sample Output

137

Source

                     vari,j,t,s,m:longint;a:array[0..300000] of longint;beginreadln(m,s,t);j:=0;for i:=1 to t doif m>9 then begina[i]:=a[i-1]+40;m:=m-10;endelse begina[i]:=a[i-1];m:=m+4;end;for i:=0 to t do if a[i]+17>a[i+1] thena[i+1]:=a[i]+17;while(a[t-1]>=s)and(t>0)do dec(t);if a[t]>=s then writeln(t)else writeln(a[t]);end.