Cod sursă (job #111844)

Utilizator avatar stefdascalescu Stefan Dascalescu stefdascalescu IP ascuns
Problemă Lanterna Compilator cpp | 0,45 kb
Rundă Arhiva de probleme Status evaluat
Dată 29 ian. 2015 14:32:01 Scor 100 
# include <fstream>
# include <algorithm>
using namespace std;
ifstream f("lanterna.in");
ofstream g("lanterna.out");
int a[100005];
int main ()
{
    int i,n;
    f>>n;
    for (i=1; i<=n; ++i)
        f>>a[i];
    sort (a+1, a+n+1);

    long long s=0;
    while (n>3)
    {
        s+=min(2*a[2]+a[n]+a[1], 2*a[1]+a[n-1]+a[n]);
        n=n-2;
    }
    if (n==3) s+=a[1]+a[2]+a[3];
    else s+=a[2];
    g<<s<<"\n";

    return 0;
}