Cod sursă (job #626444)

#include <bits/stdc++.h>

using namespace std;

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

int n; vector<int> v;

int main()
{
    f>>n;
    for(int i=0;i<n;i++)
    {
        int nr; f>>nr;
        v.push_back(nr);
    }
    sort(v.begin(),v.end());
    if(n==3)
    {
        g<<v[0]+v[1]+v[2]<<'\n';
        return 0;
    }
    long long ans=v[1];
    for(int i=(n%2==0?3:4);i<n;i+=2)
    {
        ans+=(long long)(v[0]+v[i]+min(2*v[1],v[0]+v[i-1]));
        //cout<<2*v[1]<<' '<<v[0]+v[i-1]<<'\n';
    }
    if(n%2!=0) ans+=(long long)(v[0]+v[2]);
    g<<ans<<'\n';
    return 0;
}