Cod sursă (job #446105)

Utilizator avatar digori04 Digori Parascovia digori04 IP ascuns
Problemă Lanterna Compilator cpp | 0,44 kb
Rundă lasm_13_03_2019_10_12b Status evaluat
Dată 14 mar. 2019 00:25:48 Scor 0 
#include <bits/sdtc++.h>
using namespace std;
ifstream fin("lanterna.in");
ofstream fout("lanterna.out");
int n,x[100001];
int main(){
	fin>>n;
	int i;
	for(i=1;i<=n;i++)
		fin>>x[i];
	sort(x+1,x+n+1);
	unsigned long long s=0;
	int a,b;
	
	while(n>3){
		a=x[1]+x[2]+x[2]+x[n];
		b=x[1]*2+x[n-1]+x[n];
		
		if(a>b)
			s=s+b;
		else
			s=s+a;
			n-=2;
		}
	if(n==3) s=s+x[1]+x[2]+x[3];
	else s=s+x[2];
	fout<<s;
return 0;
}