Cod sursă (job #580560)

#include <bits/stdc++.h>

using namespace std;

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

long long s;
int n,v[100003];

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