Cod sursă (job #567782)

#include <bits/stdc++.h>
using namespace std;
int n, i, v[100005];
long long ans;
int main() {
    freopen("lanterna.in", "r", stdin);
    scanf("%d", &n);
    for (int i=1;i<=n;i++)
        scanf("%d", v[i]);
    sort(v+1, v+n+1);
    for(i=n;i>3;i-=2)
        ans+=min(2*v[1]+v[i]+v[i-1],v[1]+v[2]*2+v[i]);

    ans+=v[2]+(v[1]+v[3])*(i-2);


    freopen("lanterna.out", "w", stdout);
    printf("%lld\n", ans);
    return 0;
}