Cod sursă (job #148875)

Utilizator avatar Radu_Galan Galan Radu Radu_Galan IP ascuns
Problemă Lanterna Compilator cpp | 0,45 kb
Rundă Arhiva de probleme Status evaluat
Dată 10 iun. 2015 14:35:00 Scor 100 
#include <algorithm>
#include <fstream>
using namespace std;
ifstream in("lanterna.in");
ofstream out("lanterna.out");
int n,a,b,A[100009];
long long s;
int main()
{in>> n;
for(int i=1; i<=n; i++) in>> A[i];
sort(A+1, A+1+n);
while(n > 3)
{
a = A[1] + A[2]*2 + A[n];
b = A[1]*2 + A[n-1] + A[n];
s += min(a, b);
n = n - 2;
}
if(n == 3)
{
s += A[1] + A[2] + A[3];
}
else
{
s += A[2];
}
out << s << '\n';
out.close();
return 0;
}