Cod sursă (job #521697)

Utilizator avatar hendrix Groza Iulia Diana hendrix IP ascuns
Problemă Lanterna Compilator cpp | 0,46 kb
Rundă easy_oli1 Status evaluat
Dată 25 ian. 2020 11:24:54 Scor 100 
#include <bits/stdc++.h>
typedef long long ll;

using namespace std;
ifstream fin("lanterna.in");
ofstream fout("lanterna.out");

int n, t[100005];
ll sol;

int main()
{
    fin >> n;
    for(int i=1; i<=n; i++)
        fin >> t[i];
    sort(t+1, t+n+1);
    while(n>=4)
    {
		sol+=min(t[1]+2*t[2]+t[n], 2*t[1]+t[n]+t[n-1]);
		n-=2;
	}
	if(n==2)
        sol+=t[2];
	if(n==3)
        sol+=t[1]+t[2]+t[3];
    fout << sol;
    return 0;
}