Comptatge d’elements frontissa d’un vector

Donat un vector de nombres, diem que un element és frontissa si és igual
que la diferència entre la suma de tots els elements que el segueixen
menys la suma de tots els elements que el precedeixen. Considerem, com
sempre, que la suma de 0 elements és 0.

Per exemple, al vector

    3  12  5  2  2  9  4  1  -3  9

tenim un element frontissa, el primer 2, perquè
(2 + 9 + 4 + 1 − 3 + 9) − (3 + 12 + 5) = 22 − 20 = 2

En canvi, al vector

    3  0  -5  2  2

no hi tenim cap element frontissa.

Dissenyeu una operació iterativa que, donat un vector d’int v, obtingui
el nombre d’elements frontissa de v. Feu servir aquesta especificació:

    int comptatge_frontisses(const vector<int> &v)
    /* Pre: cert */
    /* Post: el resultat es el nombre d'elements frontissa de v */

Entrada

L’entrada és un vector d’enters.

Sortida

La sortida és el nombre d’elements frontissa del vector d’entrada.

Observació

Només s’ha d’enviar un fitxer que contengui la funció amb la capçalera
de l’enunciat i qualsevol altra funció auxiliar que cregueu convenient,
sense la funció main. Afegiu-hi també els includes de les classes que
utilitzeu.

Informació del problema

Autoria: Alberto Moreno (adaptador), Ramon Ferrer i Cancho (responsable)

Generació: 2026-01-25T17:20:59.805Z

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