Cod sursă (job #446529)

#include <bits/stdc++.h>
using namespace std;
ifstream fin("lanterna.in");ofstream fout("lanterna.out");
int a[100001], n, i;long long t=0;
int main(){
	fin>>n;
	for (i=1;i<=n;i++) fin>>a[i];	sort(a+1, a+n+1);
	while(n-2>=2){
		if (a[1]+2*a[2]+a[n]<=2*a[1]+a[n]+a[n-1]) 
            t+=(a[1]+2*a[2]+a[n]);		else t+=(2*a[1]+a[n]+a[n-1]);	n-=2;
     
	}
	if (n==3) t+=(a[1]+a[2]+a[3]);
    //cout << n << endl;
	if (n==2) t+=a[2];
	fout<<t;


    return 0;
}