시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
0.5 초 | 256 MB | 163 | 80 | 64 | 62.745% |
크기가 N인 순열 A = [A1, A2, ..., AN]이 있을 때, 아래 코드를 이용하면 순열을 정리할 수 있다. 크기가 N인 순열은 1부터 N까지의 자연수가 한 번씩 등장하는 수열이다.
input: n, a[1 .. n] cnt = 0 for j = 2 to n: |
의사코드 |
길이가 N인 순열을 정렬하는 경우 cnt는 항상 0 이상 N×(N-1)/2 이하이다. 두 정수 N과 M이 주어졌을 때, 위의 코드를 이용해 정렬이 완료된 후의 cnt의 값이 M이 되는 길이가 N인 순열을 찾아보자.
첫째 줄에 테스트 케이스의 수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, N과 M이 주어진다.
각 테스트 케이스마다, 한 줄에 하나씩 cnt의 값이 M인 순열을 출력한다.
조건을 만족하는 순열이 여럿인 경우 아무 것이나 하나 출력하면 된다.
4 5 0 5 1 5 5 5 10
1 2 3 4 5 2 1 3 4 5 5 2 1 3 4 5 4 3 2 1