Cod sursă (job #157710)

#include <fstream>
using namespace std;
ifstream fin("lanterna.in");
ofstream fout("lanterna.out");
int n,x[100001];
int main()
{
    fin>>n;
    int i,j;
    for(i=1;i<=n;i++)
        fin>>x[i];
    fin.close();
    for(i=1;i<n;i++)
        for(j=i+1;j<=n;j++)
            if(x[i]>x[j])
                swap(x[i],x[j]);
    int s=0,a,b;
    while(n>3)
    {
        a=x[1]+x[2]+x[2]+x[n];
        b=x[1]*2+x[n-1]+x[n];
        if(a>b)
            s=s+b;
        else
            s=s+a;
        n-=2;
    }
    if(n==1)
        fout<<s+x[2];
    else
        fout<<s+x[1]+x[2]+x[3];
    return 0;
}