Code Submission Evaluation System Login

Datatähti-valmennus

CSES - Datatähti-valmennus - Muutokset

Muutokset


View task | Model solution | Statistics


Muutokset

Time limit:1.00 s
Memory limit:128 MB

Annettuna on bittijono, jossa on $n$ bittiä. Bittijonoon tulee muutoksia, joissa bitti vaihtuu vastakkaiseksi. Tehtäväsi on ilmoittaa joka muutoksen jälkeen, kuinka pitkä on bittijonon pisin samaa bittiä toistava osuus.

Syöte

Syötteen ensimmäisellä rivillä on bittijono, jossa on $n$ bittiä. Bittijonon bitit on indeksoitu numeroin $1,2,\ldots,n$.

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

Viimeisellä rivillä on $m$ kokonaislukua $x_1,x_2,\ldots,x_m$. Nämä kuvaavat bittijonoon tapahtuvat muutokset.

Tuloste

Ohjelmasi tulee tulostaa jokaisen muutoksen jälkeen, kuinka pitkä on bittijonon pisin saman bitin osuus.

Rajat
Esimerkki

Syöte:
001011
3
3 2 5


Tuloste:
4 2 3

Selitys: Bittijonosta tulee ensin 000011, sitten 010011 ja lopuksi 010001.