Cod sursă (job #446665)

Utilizator	keem keem schimbatorlaura	IP	ascuns
Problemă	Lanterna	Compilator	cpp \| 0.43 kb
Rundă	lasm_13_03_2019_10_12b	Status	evaluat
Dată	14 mar. 2019 21:26:48	Scor	100

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