比赛 NOIP2008集训模拟2 评测结果 ATATTTEEEE
题目名称 美酒节赛羊 最终得分 20
用户昵称 zpl123 运行时间 0.000 s
代码语言 Pascal 内存使用 0.00 MiB
提交时间 2008-11-11 11:29:04
显示代码纯文本
program goat;
const
ss:array[1..3]of integer=(1,5,10);
pp:array[1..3]of integer=(-1,2,5);

var
ans,s,p:longint;

procedure init;
begin
assign(input,'goat.in');
reset(input);
assign(output,'goat.out');
rewrite(output);
readln(s,p);
ans:=maxlongint;
close(input);
end;


procedure try(t,s1,p1:longint);
var
i:longint;
begin
if t>=ans then exit;
if s1>=s then begin if t<=ans then ans:=t end
         else begin
              if p1>p then p1:=p;
              for i:=3 downto 1 do
               begin
               if p1=0 then try(t+10,s1+10,p1+10);
               if p1>pp[i] then try(t+1,s1+ss[i],p1-pp[i]);
               end;
              end;
end;

begin
init;
try(0,0,p);
writeln(ans);
close(output);
end.