Cod sursă (job #545300)

Utilizator avatar vladaturcan Vlada Turcan vladaturcan IP ascuns
Problemă Lanterna Compilator cpp | 0,42 kb
Rundă Arhiva de probleme Status evaluat
Dată 19 mar. 2020 13:16:41 Scor 80 
#include <iostream>
#include <fstream>
#include<algorithm>
using namespace std;
int main()
{ifstream f("lanterna.in");
ofstream g("lanterna.out");
long v[100000],i,n,x,y;
long long s=0;
int sem;
f>>n;
for(i=1;i<=n;i++)
f>>v[i];
sort(v+1,v+1+n);
while(n>3)
{
x=v[1]+2*v[2]+v[n];
y=v[n]+2*v[1]+v[n-1];
if(x<y)
s=s+x;
else
s=s+y;
n=n-2;
}
if(n==3)
s=v[1]+v[2]+v[3]+s;
else
s=v[2]+s;
g<<s;
return 0;
}