Masala B
Oyna va almashtirish
\(0\) va \(1\) dan iborat satr \(s\) berilgan va butun \(k\). Siz \(s\) dagi istalgan \(k\) ta \(0\) ni \(1\) ga aylantirishingiz mumkin. Olingan satrda ketma-ket \(1\) lar eng uzun maksimal uzunligi nechi bo‘lishi mumkin?
Kiruvchi ma'lumotlar:
\(s\) — uzunligi \(n\), \((1 ≤ n ≤ 2·10^5)\)
Keyingi qatorda \(k\), \((0 ≤ k ≤ n)\).
Chiquvchi ma'lumotlar:
Maksimal ketma-ket \(1\) larning uzunligi
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
0010011 2 |
5 |