Cod sursă (job #446443)

Utilizator avatar Tonu Tonu Mihaela Tonu IP ascuns
Problemă Lanterna Compilator cpp | 0,43 kb
Rundă lasm_13_03_2019_10_12b Status evaluat
Dată 14 mar. 2019 18:40:41 Scor 100 
#include <bits/stdc++.h>
using namespace std;
ifstream fin("lanterna.in");
ofstream fout("lanterna.out");
int a[100001], n, i;
long long t=0;
int main(){
	fin>>n;
	for (i=1;i<=n;i++) fin>>a[i];
	sort(a+1, a+n+1);
	while(n-2>=2){
		if (a[1]+2*a[2]+a[n]<=2*a[1]+a[n]+a[n-1]) 
			 t+=(a[1]+2*a[2]+a[n]);
		else t+=(2*a[1]+a[n]+a[n-1]);
		n-=2;
	}
	if (n==3) t+=(a[1]+a[2]+a[3]);
	if (n==2) t+=a[2];
	fout<<t;
return 0;
}