Swapity Swap
면접 대비시간 제한2초메모리 제한512 MB
1번부터 N번까지 순서대로 선 소들에 두 구간 뒤집기를 K번 반복한 뒤 최종 배치를 출력한다.
문제
Farmer John의 소 마리()가 한 줄로 서 있다. 왼쪽에서 번째 소의 이름표는 이다().
Farmer John이 소들에게 새로운 아침 운동을 시키려고 한다. 그는 소들에게 다음 두 단계 과정을 정확히 번() 반복하라고 한다:
- 왼쪽에서 번째 위치에 있는 소들의 순서를 뒤집는다 ().
- 그다음, 왼쪽에서 번째 위치에 있는 소들의 순서를 뒤집는다 ().
소들이 이 과정을 정확히 번 반복한 뒤, 각 에 대해 왼쪽에서 번째 소의 이름표를 출력하시오.
입력
첫째 줄에 과 가 주어진다. 둘째 줄에 과 가, 셋째 줄에 과 가 주어진다.
출력
번째 줄에 운동을 마친 뒤 왼쪽에서 번째 소의 이름표를 출력한다.
힌트
처음에 소들의 순서는 왼쪽에서 오른쪽으로 이다. 과정의 첫 단계를 마치면 순서는 이 된다. 과정의 둘째 단계를 마치면 순서는 이다. 두 단계를 한 번 더 반복하면 예제의 출력이 나온다.