Masala #0810
0 va 1 lar
Sizga s qatori beriladi. U faqat 0 va 1 dan iborat. Avaldan malum bo'lgan Uzluksiz birlar masalasida uzluksiz birlikni hosil qilish uchun siz nechata 0 ni o'chirishingiz kerak ekanini toping.
Kiruvchi ma'lumotlar:
Birinchi qatorda butun son t \((1\le t \le 100)\) testlar soni.
Keyin t ta qatorlarda s \((1\le|s|\le100)\) satri kiritiladi.
Chiquvchi ma'lumotlar:
t ta test uchun alohida qatorlarda s satrdan max nechata 0 olib tashlanganligini chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 010011 0 1111000 |
2 0 0 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling