Masala #0980
0 va 1 lik satr
Sizga \(0\) va \(1\) dan tashkil topgan \(S\) satr beriladi. \(S\) satrning qisim satri deb \(S_i+S_{i+1}+...+S_j(0\leq i\leq j\leq|S|-1)\) ko'rinishidagi satrga aytiladi.
Sizning vazifangiz \(S\) satrning \(0\) lar soni \(1\) lar soniga teng qisim satrilari ichida eng uzun qisim satrni uzunligini aniqlashdan iborat.
Kiruvchi ma'lumotlar:
Kirish faylida \(S(1\leq |S|\leq 10^5)\) satr beriladi. Satr faqatgina \(0\) va \(1\) dan tashkil topgan.
Chiquvchi ma'lumotlar:
Agar birortaham bunday qisim satr mavjud bo'lmasa \(0\) ni aks holda \(0\) lar soni \(1\) lar soniga teng eng uzun qisim satr uzunligini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
0000101 |
4 |
| 2 |
11111 |
0 |
Telegram kanalimizga obuna bo'ling