比赛 NOIP2008集训模拟2 评测结果 WWAWWTTTEE
题目名称 美酒节赛羊 最终得分 10
用户昵称 name:弓虽 运行时间 0.000 s
代码语言 Pascal 内存使用 0.00 MiB
提交时间 2008-11-11 10:33:02
显示代码纯文本
program goat(input,output);
var
 i,j,k:longint;
 s,p:longint;
 ans:longint;
 t:array[0..300000,0..100] of longint;

 begin
 assign(input,'goat.in');
 assign(output,'goat.out');
 reset(input);
 rewrite(output);
 readln(s,p);
 ans:=2140000000;
 for i:=0 to s do
  for j:=0 to p do
   t[i,j]:=210000000;
   t[0,0]:=0;
  for i:=1 to p do
    for j:=1 to s do
    begin
      if (j-5>=0)and(i-2>=0) then
      if t[j-5,i-2]+1<t[j,i] then
      t[j,i]:=t[j-5,i-2]+1;
      if (j-10>=0)and(i-5>=0) then
      if t[j-10,i-5]+1<t[j,i] then
      t[j,i]:=t[j-10,i-5]+1;
      if i+1<=p then
      if t[j-1,i+1]+1<t[j,i]
        then t[j,i]:=t[j-1,i+1]+1;
    end;
  for i:=1 to p do
   if t[s,i]<ans then ans:=t[s,i];
  writeln(ans);
  close(input);
  close(output);
 end.