Suma Màxima. X84887

Un subvector d’un vector V és un tros del vector que va d’una posició i a una posició j (on $i \leq j$) i que conté els elements V[i], V[i+1], V[i+2], ... V[j]. Un subvector pot tenir una sola posició ($i = j$). La suma d’un subvector és la suma de tots els elements que conté.

Feu la funció sumamaxima(V) tal que, donat un vector V que conté enters (positius i negatius), torni les posicions $(i,j)$ del subvector de V amb la suma màxima.

Per exemple, si el vector és $[1 , -3 , 2 , -1 , 7 , -4 , 8]$, la funció torna $(3,7)$, ja que el subvector que té la suma més gran va de l’element $3$ al $7$ (no hi ha cap subvector tal que els seus elements sumin més que $12$).

Si tenim el vector $[1 , -3 , 2 , -1 , 7 , -4]$, tornarà $(3,5)$, ja que la suma més gran la conté el subvector que va de la posició $3$ a la posició $5$.

En cas de subvectors amb la mateixa suma màxima, cal tornar-ne la primera.

Entrada

Un vector V que conté enters (positius i negatius).

Sortida

Un vector amb les posicions $(i,j)$ del subvector de V amb la suma màxima. En cas de subvectors amb la mateixa suma màxima, cal tornar-ne la primera.