문제
#15657: N과 M (8) (acmicpc.net)
15657호: N과 M (8)
'추천 관련글,
N개의 자연수와 자연수 M이 주어지면 다음 조건을 만족하는 길이 M의 모든 시퀀스를 찾는 프로그램을 작성하십시오. N개의 자연수는 모두 다른 수입니다.
N개의 자연수에서 선택된 M개의 수열
www.acmicpc.net
설명
아.. 파이썬의 또 다른 승리.
Itertools에는 중복 순열을 찾는 데 사용할 수 있는 Combinations_with_replacement라는 긴 이름의 함수가 있습니다.
그건 그렇고, 문제가 요구하는 것과 같은 역할을합니다.
from sys import stdin
from itertools import combinations_with_replacement
input = lambda : stdin.readline().strip()
N, M = map(int, input().split())
A = sorted(list(map(int, input().split())))
new_A = sorted(combinations_with_replacement(A, M))
for i in new_A :
print(*i)