白駿15656

質問する

NとM(7)

白駿15656

に答える

NとM 6と大差ない
NとM 6号を見たいなら?NとMを見に行く(6)

数列は昇順ではありませんが、条件を満たす数列は昇順です.

は繰り返し可能である.

出力は昇順なので、まずソートし、配列内で順次ナビゲートします.
再帰関数を使用して条件を満たす場合は、正解配列に1つ追加し、配列要素の個数がMの場合にのみ出力します.

正しいコード

#N과M (7)

# N개중에 M개 고른 수열 

# N과M (6)에서 중복가능 조건 추가 , 오름차순 조건 없음 


    
N,M=map(int,input().split())

lst=list(map(int,input().split()))
def solve(num,ans):
    if len(ans)==num:
        for i in ans:
            print(lst[i],end=' ')
        print()
        return
    
    for i in range(0,len(lst)):
        solve(num,ans+[i])

lst.sort()
for i in range(N):
    solve(M,[i])

結果は正しい