k ta birli ikkilik satrlar masalasini qaysi dasturlash tillarida yechish mumkin?

ALGOR platformasida ushbu masalani C++, C, C#, Java, Python, JavaScript, PHP, Pascal, PyPy, Go, Kotlin, Rust, PascalABC.NET, TypeScript va Ruby dasturlash tillarida onlayn yechish va tekshirish mumkin.

Rekursiya

Funksiya-50 Rekursiya-01 Rekursiya-02

~/algor $ cat masalalar/rekursiya-ikkilik-satrlar

Rekursiya-01

k ta birli ikkilik satrlar

Muallif: Iqbolshoh Ilhomjonov

Oson 1000 ms 128 MB 26%

Urinishlar Ulashish

Butun sonlar $n$ va $k$ berilgan. Uzunligi $n$ bo'lgan, 0 va 1 belgilaridan iborat va aynan $k$ ta 1 qatnashgan barcha satrlarni leksikografik tartibda (0 belgisi 1 dan oldin) chiqaring.

Nol va bir kataklaridan iborat satrlar ro'yxati, har bir satrdagi birlar ajratilgan chizma

Kiruvchi ma'lumotlar

Bitta qatorda ikkita butun son: $n$ va $k$.

Chiquvchi ma'lumotlar

Har bir satr alohida qatorda, leksikografik tartibda.

Izoh

$1 \le n \le 16$
$0 \le k \le n \le 16$

Misollar

Kirish #1

3 1

Chiqish #1

001
010
100

Kirish #2

4 2

Chiqish #2