Nucleul Valoros Season 2

nucleulvaloros2

== 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 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!!!!

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] + 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]^2^$, prea simplu!!!!

h2. Date de intrare

h2. Restricţii
* $1 ≤ N ≤ 3.000$

* Elementele vectorului fac parte din intervalul $[1, 10^9^]$

* Elementele vectorului fac parte din intervalul $[1, 10^6^]$

h2. Exemplu
table(example). |_. nucleulvaloros2.in |_. nucleulvaloros2.out |

|5
10 3 4 12 8
|118

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|

h3. Explicaţie
...

== include(page="template/taskfooter" task_id="nucleulvaloros2") ==