Pagini recente » Istoria paginii runda/lasm_26_09_2024_clasa10_11/clasament | Istoria paginii runda/11_ian_2014/clasament | vaslui_cls1112_31.01 | Istoria paginii runda/dpi_2014/clasament | Cod sursă (job #545253)

Cod sursă (job #545253)

Utilizator	Alina Cibotari Aliiiiinaaa	IP	ascuns
Problemă	Lanterna	Compilator	cpp \| 0,44 kb
Rundă	Arhiva de probleme	Status	evaluat
Dată	19 mar. 2020 13:05:26	Scor	100

#include <bits/stdc++.h>
using namespace std;
ifstream f("lanterna.in"); 
ofstream g("lanterna.out");
int n,i,x,y,v[100001];
long long s;
int main()
{  f>>n;
	for(i=1;i<=n;i++) f>>v[i];
	sort(v+1,v+n+1);
	while(n>3)
		{    x=v[1]+2*v[2]+v[n];
		     y=2*v[1]+v[n-1]+v[n];
             s+=min(x,y);
             n-=2;
         }
         if(n==3) s+=v[1]+v[2]+v[3]; 
		 else s+=v[2];
         g<<s<<'\n'; g.close(); 
		 return 0;
}