Cod sursă (job #393770)

#include <fstream>
#include <algorithm>

using namespace std;
int n,i,v[100001];
long long t;
int main()
{
    ifstream in("lanterna.in");
    ofstream out("lanterna.out");
    in>>n;
    for(i=1; i<=n; i++)
    {
        in>>v[i];
    }
    sort(v,v+n+1);
    if(n%2==0){
                    while(n>2)
                    {
                        t=t+v[1]+v[2]+v[n]+v[2];
                        n=n-2;
                    }
                    t=t+v[2];
              }
        else{
                while(n>3)
                {
                    t=t+v[1]+v[2]+v[n]+v[2];
                    n=n-2;
                }
                t=t+v[1]+v[2]+v[3];
             }
    out<<t;
    return 0;
}