Segments consecutius de suma parella P93364

Donada una seqüència no buida $\{x_1, \ldots, x_n\}$ de nombres enters, calculeu quants segments $[x_i, x_{i+1}, \ldots, x_j]$ amb $1\leq i < j\leq n$ d’aquesta seqüència tenen suma parella. Per exemple, si la seqüència és $\{1, 2, 4, 3\}$, hi ha quatre segments no buits amb suma parella: $[2]$, $[4]$, $[2, 4]$ i $[1, 2, 4, 3]$. Si la seqüència és {2, 2, 2}, aleshores hi ha sis segments no buits amb suma parella: $[2]$, $[\textcolor{red}{2}]$, $[\textcolor{blue}{2}]$, $[2,\textcolor{red}{2}]$, $[\textcolor{red}{2},\textcolor{blue}{2}]$, $[2,\textcolor{red}{2},\textcolor{blue}{2}]$.

Entrada

L’entrada consisteix en una seqüència no buida de nombres enters.

Sortida

Escriviu el nombre de segments de la seqüència que tenen suma parella.

Observació

No podeu fer servir vectors, ni res similar.