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ä)
- $1 \le n \le 5 \cdot 10^5$
