Masala #0980

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 22 %
14

  

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
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin