페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#4179

순열정복 3 1s 64MB

문제

​Fun Fun한 순열정복 3번째 시간이다.

 

오늘은 1부터 N까지의 자연수가 아니라 N개의 각자 다른 자연수를 ​직접 입력 받아서 ​그 숫자들 중 M개를 나열하는 모든 경우를 출력해볼 것이다.

 

같은 수를 중복해서 쓰는건 허용되지 않는다.


입력

첫 줄에 자연수 N과 M이 공백을 사이에 두고 주어진다. (1≤M≤N≤7)

다음 줄에, N개의 각자 다른 자연수들이 공백을 사이에 두고 주어진다.

이 자연수들은 오름차순으로 주어진다.(즉, a_1<a_2<...<a_n)이다.

(1<= a_i​<= 100)


출력

N개의 자연수들을 나열하는 모든 경우를 각 줄에 출력한다.

눈치가 빠른 여러분은 이미 알고 있겠지만, 출력 순서는 숫자의 오름차순이다.


예제 #1

3 3

1 5 10
1 5 10

1 10 5

5 1 10

5 10 1

10 1 5

10 5 1

예제 #2

3 2

1 5 10
1 5

1 10

5 1

5 10

10 1

10 5


출처

JUNGOL - ohjtgood

로그인해야 코드를 작성할 수 있어요.