Задача 4: Все двоичные строки длины n, содержащие ровно k единиц

Условие задачи:

По данным числам \(N\) и \(K\) выведите все строки из нулей и единиц длины \(N\), содержащие ровно K единиц, в лексикографическом порядке.

Входные данные:

Заданы 2 числа: \(N\) и \(K\) \((0 ≤ K ≤ N, 0 ≤ N ≤ 100)\)

Выходные данные:

Необходимо вывести все строки из нулей и единиц длины \(N\), содержащие ровно \(K\) единиц, в лексикографическом порядке. Гарантируется, что размер ответа не превышает 10MiB

Решение:

import sys
sys.setrecursionlimit(10 ** 9)

n, k = map(int, input().split())

rez = [0 for _ in range(n)]


def f(i, s):
    global rez
    if i == n:
        print(*rez, sep="")
        return
    for j in range(2):
        if j == 0 and n - i > k - s or j == 1 and s < k:
            rez[i] = j
            f(i + 1, s + rez[i])


f(0, 0)

Задача 4: Все двоичные строки длины n, содержащие ровно k единиц

Условие задачи:

Входные данные:

Выходные данные:

Решение:

У вас включен блокировщик рекламы. Пожалуйста, выключите его чтобы увидеть решения. На этом сайте не так много рекламы, а кушать что-то надо. Вот котик

Пожалуйста, подождите загрузки решения