比赛 普及组2016模拟练习4 评测结果 AAAAAAA
题目名称 最小乘车费用 最终得分 100
用户昵称 Never Give Up 运行时间 0.001 s
代码语言 Pascal 内存使用 0.17 MiB
提交时间 2016-11-17 21:13:48
显示代码纯文本
program wydnnj(input,output);
var
 n,i,j:longint;
 a:array[1..10] of longint;
 f:array[0..100] of longint;
begin
 assign(input,'busses.in');reset(input);
 assign(output,'busses.out');rewrite(output);
 for i:=1 to 10 do
 read(a[i]);
 read(n);
 for i:=1 to n do
 begin
 f[i]:=maxint;
 for j:=1 to 10 do
 if (i>=j)and(f[i-j]+a[j]<f[i]) then
 f[i]:=f[i-j]+a[j];
 end;
 writeln(f[n]);
 close(input);
 close(output);
end.