Cod sursă (job #521808)

Utilizator avatar EricVilcu Eric Vilcu EricVilcu IP ascuns
Problemă Lanterna Compilator cpp | 0,42 kb
Rundă easy_oli1 Status evaluat
Dată 25 ian. 2020 12:59:46 Scor 60 
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("lanterna.in");
ofstream g("lanterna.out");
int n,m,t;
int a[100005];
int c[100005];
int main()
{
    f>>n;
    for(int i=1;i<=n;++i)f>>a[i];
    sort(a+1,a+n+1);
    a[n+1]=10000000;
    for(int j=n;j>2;--j)
    {
        c[j]=min(c[j+2]+a[1]+2*a[2]+a[j+1],c[j+1]+a[j]+a[1]);
    }
    c[1]=c[3]+a[2];
    g<<c[1];
}