Code Submission Evaluation System Login

Datatähti 2019 loppu

Start:2019-01-17 12:00:00
End:2019-01-17 17:00:00
 

Tasks | Messages | Scoreboard | Statistics


CSES - Datatähti 2019 loppu - BittijonoCSES - Bittijono

Bittijono

Time limit:1.00 s
Memory limit:512 MB

Sinulle annetaan bittijono, jossa on $n$ bittiä. Tehtäväsi on laskea, monessako yhtenäisessä osajonossa on parillinen määrä ykkösbittejä.

Syöte

Syötteen ainoalla rivillä on bittijono, jossa on $n$ bittiä.

Tuloste

Tulosta yksi kokonaisluku: monessako osajonossa on parillinen määrä ykkösbittejä.

Esimerkki

Syöte:
01011

Tuloste:
6

Osatehtävä 1 (21 pistettä)
Osatehtävä 2 (27 pistettä)
Osatehtävä 3 (52 pistettä)