Diferente pentru problema/suma4 intre reviziile #3 si #6

Nu exista diferente intre titluri.

Diferente intre continut:

Accesul în oricare dintre camerele piramidei, situate pe diferite niveluri, se realizează prin drumuri construite astfel:
* intrarea în piramidă se face doar prin camera din vârful ei, cea cu numărul $1$;
 
* din camera cu numărul $k$ de pe un drum se poate intra într-una din cele patru camere situate pe nivelul imediat următor al piramidei şi anume: camera situată sub cea cu numărul $k$ sau una din cele trei camere vecine acesteia în secţiune (în direcţiile Est, Sud-Est, Sud, considerând secţiunile poziţionate ca în imaginile de mai sus). De exemplu, din camera cu numărul $10$ se poate intra într-una din camerele cu numerele: $20, 21, 24$ sau $25$.
Faraonul priveşte cu mândrie şi tristeţe la frumoasa piramidă. Banii din visterie s-au împuţinat iar camerele piramidei trebuie finisate şi decorate. Scribul său favorit a refăcut toate calculele, a eliminat obiectele inutile şi a stabilit pentru fiecare cameră $k$ un cost $C$~k~ aferent finisării şi decorării ei ({$1$} ≤ $k$ ≤ $n$).
Însă, suma totală necesară fiind încă mare, faraonul $i$-a cerut scribului să aleagă un drum, dintre cele construite, care să treacă prin toate nivelurile piramidei astfel încât suma $s$ a tuturor costurilor aferente finisării şi decorării camerelor de pe acest drum să fie minimă. Deocamdată, doar aceste camere vor fi aranjate...
h2. Restricţii
* $1 ≤ n ≤ 63365$
 
* Pentru fiecare valoare n citită se poate construi în modul descris în enunţ o piramidă în trepte cu n camere.
 
* $1 ≤ C{~1~},C{~2~}, ... ,C{~n~} ≤ 99$
 
* Dacă există mai multe drumuri ce trec prin toate nivelurile piramidei şi pentru care se obţine suma minimă S, atunci drumul ales va fi cel mai mic drum din punct de vedere lexicografic.
* Se acordă:

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
5516