白駿15656:NとM(8)(Python)



正しいコード

N, M = map(int, input().split())
arr = list(map(int, input().split()))
arr.sort()
res = []

def dfs(start, cnt):
    if cnt == M:
        for i in res:
            print(i, end=' ')
        print()
        return

    for i in range(start, N):
        res.append(arr[i])
        dfs(i, cnt + 1)
        res.pop()

dfs(0, 0)

質問のタイプ


遡及(DFS)