Cod sursă (job #395799)

#include <fstream>
#include <algorithm>
using namespace std;
int t[100000];
int main()
{
    ifstream in("lanterna.in");
    ofstream out("lanterna.out");
    int n,i,s1,s2;
    long long tt=0;
    in>>n;
    for(i=1;i<=n;i++)
        in>>t[i];
    sort(t+1,t+n+1);
    while(n>3)
    {
        s1=t[2]+t[1]+t[n]+t[2];
        s2=t[n]+t[1]+t[n-1]+t[1];
        if(s1>s2)
            tt+=s2;
        else
            tt+=s1;
        n=n-2;
    }
    if(n==2)tt+=t[2];
    else tt+=t[1]+t[2]+t[3];
    out<<tt;
    return 0;
}