Partició Equilibrada

Sigui V un vector de mida $N$ que conté enters (tant positius com negatius). Una partició de V és una posició $i$ del vector (on $i \in 1:length(V)$ ), tal que que divideix el vector V en dues parts: V[1:i] i V[(i+1):length(V)]. Es tracta de trobar la $i$ tal que

sum(V[1:i]) - sum(V[(i+1):length(V)])

sigui mínima (en valor absolut). Aquesta i és la partició equilibrada.

Fes la funció particio_equilibrada(V) tal que, donat un vector V, en torni la partició equilibrada. Si n’hi haguessin més d’una, torneu la de més a l’esquerra. El valor $0$ per a una partició equilibrada és correcte, ja que vol dir que una partició del vector és buida (i la seva suma és zero).

Per exemple, si la funció rep el vector $V = [4 , 1 , 2 , 3]$ , torna $2$ , ja que $(4 + 1) - (2 + 3) = 0$ , mentre que si rep el vector $V = [2 , 1 , 3 , 4]$ , torna un $3$ , que és la partició equilibrada, ja que $(2+1+3) - (4) = 2$ és la diferència mínima entre la part esquerra i la dreta.

Tingueu en compte que, si calculeu la suma total del vector al principi de la funció, podreu resoldre aquest problema amb una sola passada sobre el vector V.

Entrada

Un vector V d’enters, amb, almenys, un element.

Sortida

La partició equilibrada del vector V. Si n’hi haguessin més d’una, torneu la de més a l’esquerra.

Informació del problema

Autoria: Jaume Baixeries

Generació: 2026-01-25T18:24:43.309Z