Masala #0980

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 22 %
3.4 (Baholar 10)
14

  

0 va 1 lik satr

Sizga 00 va 11 dan tashkil topgan SS satr beriladi. SS satrning qisim satri deb Si+Si+1+...+Sj(0ijS1)S_i+S_{i+1}+...+S_j(0\leq i\leq j\leq|S|-1) ko'rinishidagi satrga aytiladi.

Sizning vazifangiz SS satrning  00 lar soni 11 lar soniga teng qisim satrilari ichida eng uzun qisim satrni uzunligini aniqlashdan iborat.


Kiruvchi ma'lumotlar:

Kirish faylida S(1S105)S(1\leq |S|\leq 10^5) satr beriladi. Satr faqatgina 00 va 11 dan tashkil topgan.


Chiquvchi ma'lumotlar:

Agar birortaham bunday qisim satr mavjud bo'lmasa 00 ni aks holda 00 lar soni 11 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