Број сегмената исте парности
| vreme | memorija | ulaz | izlaz |
|---|---|---|---|
| 1,3 s | 64 Mb | standardni izlaz | standardni ulaz |
Напиши програм који одређује колико у датом низу постоји непразних сегмената (поднизова узастопних елемената) чији су сви елементи исте парности.
Улаз
Са стандардног улаза се учитава дужина низа \(n\) (\(1 \leq n \leq 50000\)), а затим у наредних \(n\) редова по један природан број који представља члан низа.
Излаз
На стандардни излаз исписати тражени број сегмената.
Пример
Улаз
5 1 3 5 2 4
Излаз
9
Објашњење
То су сегменти 1, 1 3, 1 3 5,
3, 3 5, 5, 2,
2 4 и 4.
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.