Masala #Y26JOKRSLI
Almashtirishlar soni
Imona matnni tahrirlashni yaxshi ko‘radi, ayniqsa, 110 ketma-ketliklarini 011 ga almashtirish bilan shug‘ullanishni yoqtiradi.
Imonaga akasi Javlonbek 0 va 1 dan iborat satr S berdi. S satrida 110 bo‘lakchasini 011 ga almashtirishni hohlaganicha bajara olishini aytdi. Imonaning vazifasi bu amalni qo'llab bo'lmas holiga kelguncha maksimal necha marta almashtirish bajara olishini hisoblash edi. Ammo sanashda adashib ketdi. Siz unga yordam bering.
Kiruvchi ma'lumotlar:
Bir qatorda 0 va 1 lardan iborat S satr beriladi. \((1 ≤ len(S) ≤ 5 × 10^7)\)
Chiquvchi ma'lumotlar:
Masala javobini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
0111000 |
3 |
| 2 |
110010111101001 |
12 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling