MN12-C. Muvozanatli bo‘lak

0 va 1 lardan iborat satr berilgan. Nollar va birlar soni teng bo‘lgan eng uzun ketma-ket bo‘lak uzunligini toping. Ishora: 1 ni +1, 0 ni −1 deb, prefiks yig‘indining birinchi uchragan joyini eslab qoling.

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n uzunlikdagi 0/1 satr.

Chiqish ma’lumotlari

Eng uzun bo‘lak uzunligi (bo‘lmasa — 0).

Cheklovlar

1 ≤ n ≤ 2·10⁵