package Arrays;
import java.util.Arrays;
import java.util.Scanner;
public class ToArray {
private static int sum=0;
public int bridge(int []arr,int n) {
if(n==1||n==2)
return arr[n-1];
else if (n==3) {
return arr[0]+arr[1]+arr[n-1];
}
else {
return bridge(arr, n-2)+Math.min(arr[n-1]+arr[n-2]+2*arr[0], arr[n-1]+arr[1]*2+arr[0]);
}
}
public static void main(String[] args) {
System.out.print("请输入过河人数:");
Scanner scanner=new Scanner(System.in);
/*String string=scanner.nextLine();
System.out.println(string);*/
int count=scanner.nextInt();
int []arr=new int[count];
int j=0;
System.out.print("请输入每个人过河所需时间:");
while(count>0) {
arr[j]=scanner.nextInt();
count-=1;
j++;
}
Arrays.sort(arr);
ToArray a=new ToArray();
System.out.println("最短时间:"+a.bridge(arr, arr.length));
}
}