Masala D
Lenta #1
Sardorda 0 va 1 lardan tashkil topgan uzun lenta bor. U bu lentani istalgan joyidan 1 yoki 2 marta qirqib ikkilik sanoq sistemasidagi son yasay oladi. U yasay olishi mumkin bo'lgan nechi xil ikkilik sanoq sistemasidagi son mavjudligini chop eting.
Agar ikkilik son x 10 lik sanoq sistemasida len(s) dan katta bulsa Sardor uni qirqmaydi
Kiruvchi ma'lumotlar:
Yagona qatorda s satr, lentadagi sonlar ketma-ketligi kiritiladi. (1≤ len(s)≤200000)
Chiquvchi ma'lumotlar:
Masala javobini chop eting
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
011 |
3 |
| 2 |
11101 |
5 |
| 3 |
01 |
2 |
Izoh:
1-test:
011 lentasida 0 1 va 11 binar sonlarini qiriqib oladi
2-test:
11101 lentasida 1 11 10 101 va 0 binar sonlarni qirqib olishi mumkin
Telegram kanalimizga obuna bo'ling