Cod sursă (job #626502)

#include <bits/stdc++.h>
#define nmax 100005
#define int int64_t
using namespace std;

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

int v[nmax];

int32_t main(){
    int n;
    in>>n;
    for(int i=1;i<=n;i++)in>>v[i];
    sort(v+1,v+1+n);
    int res=0;
    while(n>3){
        res+=v[1]+v[n]+min(2*v[2],v[1]+v[n-1]);
        n-=2;
    }
    if(n==3){
        out<<res+v[3]+v[2]+v[1];
    }else{
        out<<res+v[2];
    }
}