Број сегмената исте парности
vreme | memorija | ulaz | izlaz |
---|---|---|---|
1,3 s | 64 Mb | standardni izlaz | standardni ulaz |
Напиши програм који одређује колико у датом низу постоји непразних сегмената (поднизова узастопних елемената) чији су сви елементи исте парности.
Улаз
Са стандардног улаза се учитава дужина низа n (1≤n≤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.