Masala #BUBI4CUIMV

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 1 %

#Oson

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

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin