Cod sursă (job #446897)

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

int a[100010],n;
long long int timpul;

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+n+1);
    int m=n;

    while(m-2>=2){
        if(a[1]+2*a[2]+a[m] <= 2*a[1]+a[m]+a[m-1]) timpul+=(a[1]+2*a[2]+a[m]);
            else timpul+=(2*a[1]+a[m]+a[m-1]);
        m-=2;
    }
    if(m==3) timpul+=(a[1]+a[2]+a[3]);
    if(m==2) timpul+=a[2];
    cout<<timpul;

return 0;
}