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è
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 */
L’entrada és un vector d’enters.
La sortida és el nombre d’elements frontissa del vector d’entrada.
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.