Cod sursă (job #521770)

Utilizator avatar TediDinuta Dinuta Eduard Stefan TediDinuta IP ascuns
Problemă Lanterna Compilator cpp | 0,43 kb
Rundă Arhiva de probleme Status evaluat
Dată 25 ian. 2020 12:32:50 Scor 50 
#include <bits/stdc++.h>

using namespace std;
ifstream in("lanterna.in");
ofstream out("lanterna.out");
int n,a[100100],x,l,ans,s1,s2;
int main()
{
    in>>n;
    for(int i=1;i<=n;i++) in>>a[i];
    sort(a+1,a+n+1);
    l=n;
    while(l>2)
    {
        s1=a[1]+a[2]+a[l]+a[2];
        s2=2*a[1]+a[l]+a[l-1];
        if(s1<s2) ans+=s1;
        else ans+=s2;
        l-=2;
    }
    out<<ans+a[2];
    return 0;
}