Cod sursă (job #446546)

Utilizator avatar avramdaniel Beefichor avramdaniel IP ascuns
Problemă Lanterna Compilator cpp | 0,43 kb
Rundă Arhiva de probleme Status evaluat
Dată 14 mar. 2019 20:03:34 Scor 100 
#include <bits/stdc++.h>
using namespace std;

int a[100010],n;
long long s;
int main()
{
    ifstream cin("lanterna.in");
    ofstream cout("lanterna.out");
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>a[i];
    sort(a,a+n);
    n--;
    while(n>2)
    {
        s+=min(a[0] +2*a[1] + a[n], 2*a[0]+a[n]+a[n-1]);
        n-=2;
    }
    if(n==2) s+=a[0]+a[1]+a[2];
    else s+=a[1];
    cout<<s;

    return 0;
}