Cod sursă (job #466018)

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