예를 들어 순열 2 , 3 , 4 , 5 , 1 이 주어지는 경우
주어진 순열:
| 위치 | 1 | 2 | 3 | 4 | 5 |
| 내용 | 2 | 3 | 4 | 5 | 1 |
1 번째 2 를 2 번째 1 로 , 2 번째 3 을 3 번째 2 로 , ... 해서 5 , 1 , 2 , 3 , 4 가 역순열이다.
역 순열:
| 위치 | 1 | 2 | 3 | 4 | 5 |
| 내용 | 5 | 1 | 2 | 3 | 4 |
모호한 순열(ambiguous permutation)이란 원 순열과 역순열과 같은 순열이라 할때 1 , 4 , 3 ,2 는 모호한 순열의 예이다.
수열의 크기 n 과 수열(1..n) 을 입력으로 받아 모호한 수열이면 ambiguous 아니면 not ambiguous 를 출력하는 프로그램을 작성하시오.
입력 4 1 4 3 2 출력 ambiguous 5 2 3 4 5 1 출력 not ambiguous 입력 1 1 출력 ambiguous
출처:Ulm Local 2005