Code Submission Evaluation System Login

Algoritmit ongelmanratkaisussa 2019

Bittijono


Task | Statistics


CSES - BittijonoCSES - Bittijono

Time limit:1.00 s Memory limit:512 MB

Bittijono muodostuu $n$ 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 $n$ bittiä. Bitit on numeroitu $1,2,\ldots,n$.

Seuraavalla rivillä on kokonaisluku $m$: muutosten määrä.

Viimeisellä rivillä on $m$ kokonaislukua $x_1,x_2,\ldots,x_m$, 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.