记录编号 7763 评测结果 AAAAAAAATT
题目名称 美酒节赛羊 最终得分 80
用户昵称 Gravatar辨机ZN 是否通过 未通过
代码语言 Pascal 运行时间 2.853 s
提交时间 2008-11-11 16:44:12 内存使用 0.11 MiB
显示代码纯文本
program ex(f1,f2);
 type
  zn=array [0..1,-6..108] of longint;
 var
  s,p,m,t,n,k,l,i,j,ss,ans:longint;
  f1,f2:text; f:zn; flag:boolean;
 begin
  assign(f1,'goat.in'); reset(f1);
  assign(f2,'goat.out'); rewrite(f2);
  readln(f1,ss,p);
  f[0,0]:=1; f[0,2]:=5; f[0,10]:=10;
  t:=1; flag:=true;
  while flag do
   begin
    inc(t);
     f[(t and 1),0]:=f[((t+1)and 1),0]+1;
     if f[(t and 1),0]>=ss then begin writeln(f2,t-1); close(f1); close(f2); halt; end;
    for j:=0 to p do
     begin
      k:=0;
      if (f[((t+1)and 1),j+1]+1>k)and(j+1<p) then k:=f[((t+1)and 1),j+1]+1;
      if (f[((t+1)and 1),j-2]+5>k)and(j-2>0) then k:=f[((t+1)and 1),j-2]+5;
      if (f[((t+1)and 1),j-5]+10>k)and(j-5>0) then k:=f[((t+1)and 1),j-5]+10;
      f[(t and 1),j]:=k;
      if k>=ss then begin writeln(f2,t-1); close(f1);close(f2); halt; end;
     end;
   end;
  end.