== include(page="template/taskheader" task_id="nucleulvaloros2") ==
Nucleul Valoros reintra in actiune. El are un vector $V$ cu $N$ elemente si vrea sa calculeze costul vectorului, haha!!!! Costul unui secvente este $COST[i,j] = min(COST[i, K] + COST[K + 1, j]) + V[i]^2^ + V[i + 1]^2^ + .... + V[j]^2^$, cu $K$ de la $i$ la $j - 1$. Costul unei secvente de lungime $1$ este $COST[x,x] = V[x]^2^$, prea simplu!!!!
Nucleul Valoros reintra in actiune. El are un vector $V$ cu $N$ elemente si vrea sa calculeze costul vectorului, haha!!!! Costul unei secvente este $COST[i,j] = min(COST[i, K] + COST[K + 1, j]) + V[i] + V[i + 1] + .... + V[j]$, cu $K$ de la $i$ la $j - 1$. Costul unei secvente de lungime $1$ este $COST[x,x] = V[x]$, prea simplu!!!!
h2. Date de intrare
Fişierul de intrare $nucleulvaloros2.in$ ...
Fişierul de intrare $nucleulvaloros2.in$ va contine pe prima linie un numar natural $N$. Pe linia $2$ vor fi $N$ numere naturale reprezentand vectorul $V$.
h2. Date de ieşire
În fişierul de ieşire $nucleulvaloros2.out$ ...
Fişierul de ieşire $nucleulvaloros2.out$ va contine un singur numar natural reprezentand costul vectorului (sau altfel zis, $COST[1, N]$).
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 3.000$
* Elementele vectorului fac parte din intervalul $[1, 10^9^]$
h2. Exemplu
table(example). |_. nucleulvaloros2.in |_. nucleulvaloros2.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|5
10 3 4 12 8
|118
|
h3. Explicaţie
...
== include(page="template/taskfooter" task_id="nucleulvaloros2") ==
