Cod sursă (job #518548)

#include <iostream>
#include <fstream>


using namespace std;

ifstream fin ("lanterna.in");
ofstream fout ("lanterna.out");
int v[100000];

int main()
{
    int n,i,nr,j,aux;
    long long timptotal;
    fin >> n;
    for(i=0;i<n;i++)
    {
        fin >> nr;
        v[i]=nr;
    }
    j=0;
    for(i=0;i<n;i++)
    {
       for(j=i+1;j<n;j++)
       {
           if(v[j]<v[i])
           {
               aux=v[j];
               v[j]=v[i];
               v[i]=aux;
           }
       }
    }
    timptotal=0;
    for(i=n-1;i>2;i-=2)
    {
        if(((v[0]<<1)+v[1]+v[i]+v[i-1])<((3*v[1])+v[0]+v[i]))
        {
            timptotal+=(v[0]<<1)+v[1]+v[i]+v[i-1];
        }
        else
        {
            timptotal+=(v[1]<<1)+v[0]+v[i];
            if(i==3)
            {
                timptotal+=v[1];
            }
        }
    }

    if(i==2)
    {
        timptotal+=v[0]+v[1]+v[2];
    }

    fout << timptotal;
    return 0;
}