| Fişierul intrare/ieşire: | nucleulvaloros2.in, nucleulvaloros2.out | Sursă | ONIS 2016 Runda Online |
| Autor | Eugenie Daniel Posdarascu | Adăugată de |  Eugenie Daniel Posdarascu •eudanip |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 131072 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | nucleulvaloros2.out |
|---|---|
| 5 10 3 4 12 8 | 118 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
