Cod sursă (job #446122)

Utilizator avatar Artanis Petrea Calin Artanis IP ascuns
Problemă Lanterna Compilator cpp | 0,44 kb
Rundă Arhiva de probleme Status evaluat
Dată 14 mar. 2019 00:39:30 Scor 100 
#include <bits/stdc++.h>
using namespace std;

int n, pq[100001];

int main()
{
	ifstream cin("lanterna.in");
	ofstream cout("lanterna.out");
	cin >> n;
	for (int i = 1; i <= n; i++)
		cin >> pq[i];
	long long s = 0;
	sort(pq + 1, pq + 1 + n);
	while (n > 3)
		s += min(pq[1] + 2 * pq[2] + pq[n], 2 * pq[1] + pq[n - 1] + pq[n]), n = n - 2;
	if (n == 3)
		s += pq[1] + pq[2] + pq[3];
	else
		s += pq[2];
	cout << s;
	return 0;
}