Processing math: 100%

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

Број сегмената исте парности

vreme memorija ulaz izlaz
1,3 s 64 Mb standardni izlaz standardni ulaz

Напиши програм који одређује колико у датом низу постоји непразних сегмената (поднизова узастопних елемената) чији су сви елементи исте парности.

Улаз

Са стандардног улаза се учитава дужина низа n (1n50000), а затим у наредних 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.