记录编号 7765 评测结果 AAAAAAAAAA
题目名称 美酒节赛羊 最终得分 100
用户昵称 Gravatarelysian 是否通过 通过
代码语言 Pascal 运行时间 1.865 s
提交时间 2008-11-11 16:48:16 内存使用 0.11 MiB
显示代码纯文本
program elysian;
const
fin='goat.in';fout='goat.out';
var
f:array[0..1,0..110] of longint;
sn,pn,ans:longint;
f1,f2:text;


procedure print;
begin
assign(f2,fout);rewrite(f2);
writeln(f2,ans);
close(f2);
halt;
end;

procedure main;
var
p,i,t,x:longint;
begin
t:=0;x:=0;
repeat
inc(t);
x:=1-x;
for p:=0 to pn-1 do
 begin
   if (p-2>=0)and(f[1-x,p-2]+5>=f[x,p]) then f[x,p]:=f[1-x,p-2]+5;
   if (p-5>=0)and(f[1-x,p-5]+10>=f[x,p]) then f[x,p]:=f[1-x,p-5]+10;

   if (p+1<pn)and(t>1) then
   if f[1-x,p+1]+1>f[x,p] then f[x,p]:=f[1-x,p+1]+1;

   if p=0 then
      if f[1-x,0]+1>f[x,p] then f[x,p]:=f[1-x,0]+1;

if f[x,p]>=sn then
 begin
   ans:=t;
   print;
 end;

end;

until 1<>1;

end;

procedure init;
begin
assign(f1,fin);reset(f1);
readln(f1,sn,pn);
if pn=1 then begin ans:=sn;print;end;
close(f1);
fillchar(f,sizeof(f),0);
end;

begin
init;
main;
end.