시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 37 | 16 | 14 | 53.846% |
그림과 같이 생긴 추가 있다. 각 추는 그에 붙여진 번호와 같은 무게를 갖고 있으며, 1번부터 n번까지 번호가 붙은 추가 각각 한 개씩의 있다고 하자. 다음과 같은 규칙을 만족시키면서, 천칭저울에 추를 매달려고 한다.
첫 줄에 n이 주어진다. (2 ≤ N ≤ 100,000)
첫째 줄에 천칭저울 왼쪽의 추들을 출력하고, 둘째 줄에 천칭저울 오른쪽의 추들을 출력한다. 양쪽 추들이 이루는 모양을 루트가 있는 트리로 생각하고, 각 트리를 프리오더 (pre-order)로 운행한 결과를 출력하면 된다. 불가능한 경우에는 첫째 줄에 -1을 출력한다.
9
8 2 1 9 4 3 6 7