题解:本题是贪心+一点动规,也就是在两个贪心的方法中找更优的。一个是让最快的人来回送;一个是让最快的送回来,最慢的两个过去,第二快的送回来,然后最快的两个过去
(动态转移方程:min(f[i-1]+a[i]+a[1],f[i-2]+a[i]+a[1]+a[2]*2))
var
a,f:array[0..1000]of longint;
n,i,j:longint;
function min(a,b:longint):longint;
begin
if a<b then exit(a);
exit(b);
end;
begin
read(n);
for i:=1 to n do
read(a[i]);
for i:=1 to n-1 do//要排序才能找出最快的
for j:=i+1 to n do
if a[i]>a[j] then begin
a[0]:=a[i];
a[i]:=a[j];
a[j]:=a[0];
end;
f[1]:=a[1];//最快的人帮忙传手电
f[2]:=a[2];//第二快的也要
for i:=3 to n do
f[i]:=min(f[i-1]+a[i]+a[1],f[i-2]+a[i]+a[1]+a[2]*2);//比较两种方法谁更优
writeln(f[n]);
end.