Cod sursă (job #446516)

#include<bits/stdc++.h>
#define N 100010
using namespace std;

int a[N],n;
long long rs;

int main() { ifstream cin("lanterna.in"); ofstream cout("lanterna.out");
    cin>>n;
    for (int i=1; i<=n; ++i) cin>>a[i];
    sort(a+1,a+1+n);
    for (int i=n; i>=4; i-=2) {
        rs+=min(a[i]+2*a[1]+a[i-1], a[1]+2*a[2]+a[i]);
    }
    if (n%2) rs+=a[1]+a[2]+a[3];
    else rs+=a[2];
    cout<<rs;

    return 0;
}