Fişierul intrare/ieşire:nucleulvaloros2.in, nucleulvaloros2.outSursăONIS 2016 Runda Online
AutorEugenie Daniel PosdarascuAdăugată deeudanipEugenie Daniel Posdarascu eudanip
Timp execuţie pe test0.5 secLimită de memorie131072 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Nucleul Valoros Season 2

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

Date de intrare

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.

Date de ieşire

Fişierul de ieşire nucleulvaloros2.out va contine un singur numar natural reprezentand costul vectorului (sau altfel zis, COST[1, N]).

Restricţii

  • 1 ≤ N ≤ 3.000
  • Elementele vectorului fac parte din intervalul [1, 109]

Exemplu

nucleulvaloros2.innucleulvaloros2.out
5
10 3 4 12 8
118
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?