#include<stdio.h>
#include<math.h>
main()
{
    int n,i,j,f[1001],temp,s,t=0;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&f[i]);
    }
    for(i=0;i<n;i++)
     for(j=0;j<n-i;j++)
     {
         if(f[j]>f[j+1])
         {
             temp=f[j];
             f[j]=f[j+1];
             f[j+1]=f[j];
         }
     }
     while(n>3)
     {
     if(2*f[2]>=f[1]+f[n-1])
     {
         t=t+f[n]+f[n-1]+2*f[1];
         n=n-2;
     }
     else
     {
         t=t+f[2]+f[1]+f[n]+f[2];
         n=n-2;
     }
     }
     if(n==1)
     {t=t+f[1];
         printf("%d\n",t);}
    else if(n==2)
    {t=t+f[2];
        printf("%d\n",t);}
    else if(n==3)
    {t=t+f[2]+f[1]+f[3];
    printf("%d\n",t);}
}

Description

在漆黑的夜里，n位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，他们一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，每人所需要的时间分别是a1、a2、...an分钟；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这些人尽快过桥。

Input

输入分2行
第一行是一个整数n(1<=n<=1000)
第二行是n个整数，分别表示这n个人单独过桥需要的时间

Output

输出一行，他们过桥需要的总时间

Sample Input


5
1 3 6 8 12

Sample Output


29

Source

yhr

不好意思，我是问一下，这道题目那里有错误？和题目的要求有没有差别？谢谢了

不对，更加错了