Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2016-03-05 00:51:30.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| 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 unui secvente este COST[i,j] = min(COST[i, K]2 + COST[K + 1, j]2) + 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!!!!
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, 106]
Exemplu
| nucleulvaloros2.in | nucleulvaloros2.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
