Sumes parcials d’un vector

Donat un vector $A$ de nombres enters positius, no buit, i ordenat, volem trobar la posició $p$ més gran per a la qual existeix una posició $q$ tal que $\sum_{i=0}^p A[i] = A[q]$ . Observeu que sempre hi ha una solució trivial: $p = q = 0$

Escriviu una funció:

void sumaparcial(const vector<int> &A, int &p, int &q);

que rebi un vector $A$ ordenat d’enters positius i deixi a les variables $p$ i $q$ els valors que satisfàn les condicions anteriors.

Observació

Només cal enviar el procediment demanat; el programa principal serà ignorat.

Observació

Les solucions que modifiquin la capçalera de la funció demanada es consideraran invàlides.

Informació del problema

Autoria: Professors d'Informàtica FME

Generació: 2026-01-25T17:24:43.419Z