Cod sursă (job #29421)

#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    ifstream f("lanterna.in");
    ofstream g("lanterna.out");
    long v[100000],i,n,x,y;
    long long s=0;
    int sem;
    f>>n;
    for(i=1;i<=n;i++)
    f>>v[i];
    do
    {
        sem=1;
        for(i=1;i<n;i++)
        if(v[i]>v[i+1])
        {
            v[i]=v[i]+v[i+1];
            v[i+1]=v[i]-v[i+1];
            v[i]=v[i]-v[i+1];
            sem=0;
        }
    }
    while(sem==0);
    while(n>3)
    {
        x=v[1]+2*v[2]+v[n];
        y=v[n]+2*v[1]+v[n-1];
        if(x<y)
        s=s+x;
        else
        s=s+y;
        n=n-2;
    }
    if(n==3)
    s=v[1]+v[2]+v[3]+s;
    else
    s=v[2]+s;
    g<<s;
    return 0;
}