Cod sursă (job #466016)

#include <bits/stdc++.h>
using namespace std;
int n, i, s=0;
long long int t[1000];
bool comp (int a, int b)
{
	return (a>b);
}
int main ()
{
	ifstream cin ("lanterna.in");
	ofstream cout ("lanterna.out");
	cin>>n;
	for(i=i; i<=n; i++)
	 cin>>t[i];
	sort(t+1, t+n+1, comp);
	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;
}