- Time limit: 1.00 s
- Memory limit: 512 MB
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ä)
- $1 \le n \le 100$
- $1 \le n \le 5000$
- $1 \le n \le 5 \cdot 10^5$