- Time limit: 1.00 s
- Memory limit: 512 MB
Bittijono muodostuu bitistä. Jonoon tulee joukko muutoksia, joissa bitti vaihtuu vastakkaiseksi, ja tehtäväsi on ilmoittaa jokaisen muutoksen jälkeen, kuinka pitkä on pisin samaa bittiä toistava osuus jonossa.
Syöte
Ensimmäisellä rivillä on bittijono, jossa on bittiä. Bitit on numeroitu .
Seuraavalla rivillä on kokonaisluku : muutosten määrä.
Viimeisellä rivillä on kokonaislukua , jotka kuvaavat muutokset.
Tuloste
Tulosta jokaisen muutoksen jälkeen, kuinka pitkä on bittijonon pisin samaa bittiä toistava osuus.
Rajat
Esimerkki
Syöte:
001011 3 3 2 5
Tuloste:
4 2 3
Selitys: Bittijonosta tulee ensin 000011
, sitten 010011
ja lopulta 010001
.