Segmentos consecutivos de suma par P93364
Dada una secuencia no vacía {x1, …, xn} de números enteros, calculad cuántos segmentos [xi, xi+1, …, xj] con 1≤ i < j≤ n de esta secuencia tienen suma par. Por ejemplo, si la secuencia es {1, 2, 4, 3}, hay cuatro segmentos no vacíos con suma par: [2], [4], [2, 4] y [1, 2, 4, 3]. Si la secuencia es {2, 2, 2}, entonces hay seis segmentos no vacíos con suma par: [2], [2], [2], [2,2], [2,2], [2,2,2].
Entrada
La entrada consiste en una secuencia no vacía de números enteros.
Salida
Escribid el número de segmentos de la secuencia que tienen suma par.
Observación
No se pueden utilizar vectores ni estructuras similares.
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
- Spanish
- Translator
- Maria Blesa
- Original language
- Catalan
- Other languages
- Catalan
- Official solutions
- C++
- User solutions
- C++