Cod sursă (job #370384)

#include<bits/stdc++.h>
using namespace std;
ifstream f("lanterna.in");
ofstream g("lanterna.out");
int v[100001],n,var1,var2;
long long sol;
int main()
{
    f>>n;
    for(int i=1;i<=n;++i)
        f>>v[i];
    sort(v+1,v+n+1);
    while(n>3)
    {
        var1=2*v[1]+v[n]+v[n-1];
        var2=2*v[2]+v[1]+v[n];
        sol+=(var1<var2?var1:var2);
        n-=2;
    }
    if(n==3)
        sol+=v[1]+v[2]+v[3];
    else
        sol+=v[2];
    g<<sol;
}