Cod sursă (job #157521)

#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,sw=1;
    while(n>3)
    {
        if(sw==1)
        s=s+x[1]+x[2]+x[2]+x[n];
        else
        s=s+x[1]*2+x[n-1]+x[n];
        n-=2;
        if(sw==1)
            sw=2;
        else
            sw=1;
    }
    if(n==1)
        fout<<s+x[2];
    else
        fout<<s+x[1]+x[2]+x[3];
    return 0;
}