의도된 시간복잡도
🔒
시간 제한
1.000 S
메모리 제한
512 MB
제출 수
5
정답 수
1
정답률
33.333%
문제 설명

양의 정수 $n$이 주어진다. 다음을 만족하는 길이 $n$의 수열 $a_1, a_2, ... , a_n$을 출력하여라.

  • 모든 $a_i$는 $1 ≤ a_i ≤ n$인 정수이며 중복되지 않아야 한다.
  • 모든 $a_i$에 대해 $a_i$ $⊕$ $i$의 값은 양의 정수이자 홀수여야 한다.
$⊕$는 Bitwise XOR연산을 의미한다.
입력 설명
첫째 줄에 수열의 길이를 의미하는 정수 $n$이 주어진다. $(1 ≤ n ≤ 100,000)$
출력 설명
첫째 줄에 문제의 조건을 만족하는 길이 $n$의 수열을 아무거나 하나 공백으로 구분하여 출력한다. 만약 조건을 만족하는 수열이 존재하지 않는다면 $-1$을 출력해야 한다.
예시 1
입력
4
출력
4 1 2 3
힌트 - 아이템
🔒 힌트 아이템을 사용하여 해금 하실 수 있습니다.
기여
만든 사람 : pill27211