electicode
Bosh sahifaKurslarResurslarMasalalarMilliy olimpiadaMusobaqalarReyting
...

Ikkilik satr

Vaqt limiti: 1000msXotira limiti: 256MB
Barcha yechimlar

Masala tavsifi

Komil mukammal ikkilik satrlar bilan ishlashni yaxshi ko‘radi.

Bir kuni u quyidagi shartlarni qanoatlantiradigan ikkilik satr yaratmoqchi bo‘ldi:

- Agar siz uzunligi $N$ bo‘lgan istalgan ketma-ket ostsatrni kesib olsangiz, undagi birliklar soni bilan nollar soni orasidagi farq $K$ ga teng bo‘ladi, ya’ni: $(\text{1 lar soni}) - (\text{0 lar soni}) = K$

- Agar siz uzunligi $N + 2$ bo‘lgan istalgan ketma-ket ostsatrni kesib olsangiz, undagi birliklar soni bilan nollar soni orasidagi farq $K$ ga teng bo‘lmaydi, ya’ni: $(\text{birliklar soni}) - (\text{nollar soni}) \neq K$

Komilning satri qanchalik uzun bo‘lsa, u shunchalik baxtli bo‘ladi. Agar bir xil uzunlikdagi bir nechta satr bo‘lsa, u leksikografik jihatdan eng kichigini tanlaydi.

Sizning vazifangiz berilgan $N$ va $K$ yordamida mukammal satrni topishdir.

### Kiritish formati

Birinchi qatorda ikkita butun son $N$ va $K$ beriladi.

**Cheklovlar:**

- $2 \leq N \leq 10^4$

- $0 \leq K < N$

- Berilgan $N$ va $K$ uchun shunday ikkilik satr mavjudligi kafolatlanadi.

### Chiqish formati

Shartlarni qanoatlantiradigan eng uzun ikkilik satrlar ichidan leksikografik jihatdan eng kichigini chop eting.

### Baholash

{|c|c|c|c|}

\hline

**Subtask** & **Qo‘shimcha cheklovlar** & **Ballar** & **Talab qilinadigan subtasks**

\hline

0 & Namuna testlar & 0 & ---

\hline

1 & $K = 0$ & 50 & 0

\hline

2 & Qo‘shimcha cheklovlar yo‘q & 50 & 0, 1

\hline

Misollar

Misol 1
Kirish
2 0
Chiqish
010

© 2026 Electicode. All rights reserved.