Cod sursă (job #14553)

#include <iostream>

#include <fstream>

#include <algorithm>

using namespace std;

fstream in("lanterna.in",ios::in),
out("lanterna.out",ios::out);
long long rez;.
int v[100000],n;
bool comp(int a, int b) { return a<b; }
int main(){

int i;
in>>n;

for(i=0;i<n;i++){

in>>v[i];

}

sort(v,v+n,comp);



while(n){

if(n>3){

if((v[0]+2*v[1]+v[n-1])>(2*v[0]+v[n-1]+v[n-2])){

rez+=2*v[0]+v[n-1]+v[n-2];

}

else{

rez+=v[0]+2*v[1]+v[n-1];

}

n-=2;

}

if(n==3){

rez+=v[0]+v[1]+v[2];

n=0;

}



if(n==2){

rez+=v[1];

n=0;

}

}



out<<rez<<'\n';



return 0;
}