Sumes parcials d'un vector X63590

Statement

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.

Sample session

Call: sumaparcial([1, 2, 3, 4, 5, 6, 7, 8], p, q) 
Result: p=2, q=5

Call: sumaparcial([1, 2, 3, 6, 12, 24, 48, 96], p, q) 
Result: p=6, q=7

Call: sumaparcial([1, 2, 4, 6, 10], p, q) 
Result: p=0, q=0

Information

Author: Professors d'Informàtica FME
Language: Catalan
Official solutions: Unknown.
User solutions: C++