Masala #PSXPMEAHPZ
Binar satr
\(S\) binar satr berilgan. \(F(l, r)\) deb \(S[l ..r]\)qism satrning lik sanoq sistemasidagi qiymatiga aytiladi. \(S\) satrning uzunligi \(N\) bo‘lsa, barcha \(N(N+1) \over 2\) ta \(F(l, r)\) qiymatlari ichidan mavjud bo‘lmagan eng kichik nomanfiy butun sonni toping.
Kiruvchi ma'lumotlar:
Kirish oqimida yagona qatorda \(S\) satr kiritiladi. \((1 \le |S| \le 2 \cdot 10^5)\)
Chiquvchi ma'lumotlar:
Barcha \(F(l, r)\) qiymatlarning orasida mavjud bo‘lmagan eng kichik nomanfiy butun sonni chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
100110 |
5 |
| 2 |
1111 |
0 |
Izoh:
1-testda: \(F(l, r)\) qiymatlar ichida \(0_2=0\); \(1_2=1\); \(10_2=2\); \(11_2 = 3\); \(100_2=4\) sonlari mavjud. Ammo \(101_2=5\) mavjud emas. Demak, javob 5.
Telegram kanalimizga obuna bo'ling