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 | |
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] + 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!!!!
Date de intrare
Fişierul de intrare nucleulvaloros2.in ...
Date de ieşire
În fişierul de ieşire nucleulvaloros2.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
nucleulvaloros2.in | nucleulvaloros2.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...