Cod sursă (job #393957)

#include <fstream>

using namespace std;

int main()
{
    ifstream in("lanterna.in");
    ofstream out("lanterna.out");
    long long minm=1000000,maxm=0,s=0,min2=0,max2=0,s2;
    int i,n,v;
    in>>n;
    for(i=1;i<=n;i++)
    {
        in>>v;
        s=s+v;
        if(v<=minm){min2=minm;minm=v;}
            else if(v<min2)min2=v;
        if(v>=maxm){max2=maxm;maxm=v;}
            else if(v>max2)max2=v;
    }
    s2=s+(n-3)*minm;
    s=s+(n-4)*minm-max2+min2*2;
    if(s2<s)s=s2;
    out<<s;
    return 0;
}