해결한 사람
0
명
정답률
0.00
%
시간 제한
2000
ms
메모리 제한
245
MB
1부터 N까지의 정수로 이루어진 순열 P[1... N]에 대해 함수 f를 다음과 같이 정의한다.

g(i)를 f(i, j) = i를 만족하는 최소의 양의 정수 j라고 하자. 이러한 j가 항상 존재함을 보일 수 있다.
주어진 N, A, B에 대해, 1 ≤ i ≤ N인 모든 경우에 g(i)가 A 또는 B와 같은, 1부터 N까지의 정수로 이루어진 순열 P를 구하라.
유일한 줄에 세 정수 N, A, B (1 ≤ N ≤ 106, 1 ≤ A, B ≤ N)이 주어진다.
그러한 순열이 존재하지 않으면 -1을 출력한다. 그렇지 않으면 1부터 N까지의 정수로 이루어진 순열을 출력한다.
9 2 5
2 1 4 3 6 7 8 9 5 3 2 1
1 2 3 첫 번째 예제에서 g(1) = g(6) = g(7) = g(9) = 2이고, g(2) = g(3) = g(4) = g(5) = g(8) = 5이다.
두 번째 예제에서 g(1) = g(2) = g(3) = 1이다.