문제
$1$부터 $N$까지의 정수를 한 번씩만 사용하여 다음 조건을 만족하는 수열 $A_1$, $A_2$, $\cdots$, $A_N$을 출력하시오.
- 인접한 두 원소의 차가 $K$가 아니다.
입력
총 $T$개의 테스트 케이스가 입력으로 주어지며, 첫 번째 줄에 $T$가 주어진다. $(1 \le T \le 50\,000)$
그다음 줄부터 각 테스트 케이스마다 하나의 줄에 양의 정수 $N$, $K$가 공백으로 구분되어 주어진다. $(2 \le N \le 100\,000$; $1 \le K \le 100\,000)$
모든 테스트 케이스의 $N$의 합은 $100\,000$을 넘지 않는다.
출력
각 테스트 케이스마다 주어진 순서대로 한 개의 줄에,
- 만약 조건을 만족하는 수열이 있다면 수열 $A_1$, $A_2$, $\cdots$, $A_N$을 공백으로 구분하여 출력한다. 가능한 답이 여러 개라면 그중 아무 것이나 출력한다.
- 만약 조건을 만족하는 수열이 없다면
-1을 출력한다.
예제 입력 1
2 2 1 5 2
예제 출력 1
-1 4 1 5 2 3
출처
Contest > BOJ User Contest > 월간 향유회 > 월간 향유회 2025. 07. A번
- 문제를 만든 사람: wapas
- 문제를 검수한 사람: chogahui05, cologne, jyheo98, lky7674, pyb1031, swoon, utilforever