Cod sursă (job #446609)

Utilizator avatar ctrohin Cristina Trohin ctrohin IP ascuns
Problemă Lanterna Compilator cpp | 0,45 kb
Rundă Arhiva de probleme Status evaluat
Dată 14 mar. 2019 20:49:08 Scor 80 
#include <bits/stdc++.h>
using namespace std; 
ifstream fin("lanterna.in");
ofstream fout("lanterna.out");
long long a[100002], i, n, aux1, aux2, s=0;
int main() {
	fin >> n; 
	for (i=1; i<=n; i++)
	fin >> a[i];
	sort(a+1,a+n+1);
	while (n-2>=2) {
		     aux1=a[1]+2*a[2]+a[n];
		     aux2=a[n]+2*a[1]+a[n-1];
		     s=s+min(aux1,aux2);
		     n=n-2;
	}
	if (n==3) s=a[1]+a[2]+a[3]+s; else
	if (n==2) s=a[2]+s;
	fout << s;
	return 0;
}