Segments consecutius de suma parella P93364
Donada una seqüència no buida {x1, …, xn} de nombres enters, calculeu quants segments [xi, xi+1, …, xj] amb 1≤ i < j≤ 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], [2], [2], [2,2], [2,2], [2,2,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.
Public test cases
Input
1 2 3
Output
2
Input
2 2 2
Output
6
Input
23
Output
0
Input
10 20 30 40 50 60 70 80 90 100
Output
55
Information
- Author
- Maria Blesa
- Language
- Catalan
- Other languages
- Spanish
- Official solutions
- C++
- User solutions
- C++