Pagini recente » Utilizatori înregistrați la s13_caractere_7 | Clasament 2017-04-09-probleme-memoizare | Istoria paginii runda/2022-02-09-clasa-5-tema-26 | Atașamentele paginii ne-antrenam | Cod sursă (job #692276)

Cod sursă (job #692276)

Utilizator	Taerel Radu Nicolae T1radu	IP	ascuns
Problemă	Lanterna	Compilator	cpp-32 \| 0,41 kb
Rundă	cex_11_12_30_ian_2023	Status	evaluat
Dată	2 feb. 2023 16:43:37	Scor	100

#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("lanterna.in");
ofstream fout("lanterna.out");
int n;
long long d[100001];
int main()
{
    fin >> n;
    for(int i=1;i<=n;i++)
    {
        fin >> d[i];
    }
    sort(d+1,d+n+1);
    d[3]+=d[1]+d[2];
    for(int i=4;i<=n;i++)
        d[i]=min(d[1]+d[i]+d[i-1],2*d[2]+d[1]+d[i]+d[i-2]);
    fout << d[n];
    return 0;
}