7166 : 사전 K번째
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
N개의 서로 다른 문자가 주어질 때, 이 문자들로 만들 수 있는 모든 순열을 사전순으로 정렬했을 때 K번째에 위치하는 순열을 구하십시오.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 문자의 개수 N과 목표 순서 K가 주어집니다. (1 ≤ N ≤ 8, 1 ≤ K ≤ N!)
둘째 줄에 N개의 서로 다른 소문자가 공백으로 구분되어 주어집니다.
둘째 줄에 N개의 서로 다른 소문자가 공백으로 구분되어 주어집니다.
출력 설명
사전순 K번째 순열을 하나의 문자열로 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3 3
a b c
출력 예시
COPY
복사되었습니다!
복사되었습니다!
bac도움
abc, acb, bac, bca, cab, cba 순서에서 3번째는 bac입니다.