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&#x27;Informàtica FME

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

© Jutge.org, 2006–2026.
https://jutge.org
