문제
이 집합 {1, 2, 3, . . . ,n}을 나타낸다고 하자. 여기에서 우리가 구하고자 하는 일대일 대응 함수 F():는 다음 조건을 만족해야 한다.
조건: 집합에 속한 모든 i에 대해 i와 그의 대응하는 함수값 F(i)를 더한 값이 2의 거듭제곱(power)인 형태의 값이 되어야 하며, 오름차순 정렬 형태이어야 한다.
예를 들어 n=5인 경우에 위의 조건을 만족하는 일대일 대응은 다음과 같다.
i 1 2 3 4 5 | | | | | F(i) 1 2 5 4 3
n이 주어졌을 때, 위의 조건을 만족하는 일대일 대응값을 출력하는 프로그램을 작성하시오.
입력
첫 줄에 n(1≤n≤1,000)이 주어진다.
출력
i번째 줄에 i에 대응되는 F(i)를 출력한다.
예제
5
1
2
5
4
3
출처
제5회 전남대학교 경시대회
로그인해야 코드를 작성할 수 있어요.