Cod sursă (job #521686)

#include <bits/stdc++.h>
typedef long long ll;

using namespace std;
ifstream fin("lanterna.in");
ofstream fout("lanterna.out");

ll n, sol, t[100005];

int main()
{
    fin >> n;
    for(int i=1; i<=n; i++)
        fin >> t[i];
    sort(t+1, t+n+1);
    while(n-2>=2)
    {
		if(t[1]+2*t[2]+t[n]<=t[1]+t[n]+t[n-1])
            sol+=t[1]+2*t[2]+t[n];
		else
            sol+=2*t[1]+t[n]+t[n-1];
		n-=2;
	}
	if(n==2)
        sol+=t[2];
	if(n==3)
        sol+=t[1]+t[2]+t[3];
    fout << sol;
    return 0;
}