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 |
Telegram kanalimizga obuna bo'ling