比赛 noip-081029 评测结果 WWWWWWW
题目名称 最小乘车费用 最终得分 0
用户昵称 lc 运行时间 0.000 s
代码语言 Pascal 内存使用 0.00 MiB
提交时间 2008-10-29 21:41:48
显示代码纯文本
program ex1029_2;
 var
      len:array[1..10] of longint;
      s,tm,i,x:longint;
      f:array[0..10] of longint;

begin
 assign(input,'busses.in');
 assign(output,'busses.out');
 reset(input); rewrite(output);
 for i:=1 to 10 do
 read(len[i]);
 readln(s);
 for i:=1 to 10 do f[i]:=maxlongint;
 for i:=1 to s do
  begin
  tm:=maxlongint;
  for x:=1 to 10 do
     begin
     if x>i then break;
      if f[(i-x+11) mod 11]+len[x]<tm
       then tm:=f[(i-x+11) mod 11]+len[x];
     end;
  f[i mod 11]:=tm
  end;
 writeln(f[s mod 11]);
 close(input); rewrite(output);
end.