Cod sursă (job #446598)

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