记录编号 2678 评测结果 AAAAAAAAAA
题目名称 [NOIP 2007]守望者的逃离 最终得分 100
用户昵称 Gravatar王瑞祥K 是否通过 通过
代码语言 Pascal 运行时间 0.034 s
提交时间 2008-09-24 20:04:01 内存使用 3.55 MiB
显示代码纯文本
program escape(input,output);
var
 m,s,t,i:longint;
 ma:array[0..300000,1..2]of longint;
 ta:array[0..300000]of longint;
begin
 assign(input,'escape.in');assign(output,'escape.out');
 reset(input);rewrite(output);read(m,s,t);
 ma[0,2]:=m; ta[0]:=0;
 for i:=1 to t do begin
  if ma[i-1,2]>=10 then begin
   ma[i,1]:=ma[i-1,1]+60; ma[i,2]:=ma[i-1,2]-10;end
  else begin
   ma[i,1]:=ma[i-1,1]; ma[i,2]:=ma[i-1,2]+4;end;
  if ta[i-1]+17>ma[i,1] then ta[i]:=ta[i-1]+17 else ta[i]:=ma[i,1];
  if ta[i]>=s then begin writeln('Yes'); write(i); halt; end;
 end;
 writeln('No'); write(ta[t]);
 close(input);close(output);
end.