Masala #8PUSARJZDG

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %

#Oson

1-lar Sarguzashti: Maksimal Ulgurish!

Sizga ajoyib bir sarguzasht taklif qilaman! Siz mo'jizaviy binary massiv nums va sirli kuch – son kga egasiz. Mana, siz kompyuter sehrgari: masivdagi istalgan k ta 0 ni sehr bilan 1 ga aylantira olasiz!
Endi asosiy missiya: ushbu sehr yordamida eng uzun uzluksiz 1-lar zanjirini tuza olasizmi? Barcha imkoniyatlardan mohirona foydalaning va rekord natijaga erishing!
Kompyuter qahramoniga aylanishga tayyormisiz? Qani, maksimal ketma-ket 1-lar uzunligini aniqlang!

Kiruvchi ma'lumotlar:

Birinchi qatorda nums binary massiv beriladi (faqat 0 va 1 qiymatlardan iborat).
Ikkinchi qatorda butun son k – siz 1 ga aylantira oladigan 0-lar soni.
\(1 \le \mathrm{len(nums)} \le 10^5\)
\(\mathrm{nums}[i] = 0 \text{ yoki } 1\)
\(0 \le k \le \mathrm{len(nums)}\)

Chiquvchi ma'lumotlar:

Bitta butun son – eng uzun ketma-ket 1-lar zanjiri uzunligi, agar siz k ta 0 ni 1 ga aylantirsangiz.

Misollar

#	input.txt	output.txt
1	1 0 0 1 0 1 0 1 0 1 1 1 0 1 0 1	5
2	1 0 1	2
3	1 1	1

Telegram Facebook

Yechimini yuborish

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