7241 : 정렬 역추적
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
정렬이 완료된 배열이 주어질 때, 그 배열이 버블 정렬을 통해 얻어질 수 있는지 판별하십시오.
정렬된 배열은 오름차순이어야만 버블 정렬의 결과로 가능합니다.
가능하다면
[제약 조건]
• 입력되는 모든 수는 정수입니다.
정렬된 배열은 오름차순이어야만 버블 정렬의 결과로 가능합니다.
가능하다면
POSSIBLE과 해당 배열을, 불가능하다면 IMPOSSIBLE을 출력합니다.[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 배열의 크기 $N$이 주어집니다. ($1 \le N \le 10{,}000$)
둘째 줄에 정렬이 완료된 상태의 배열이 주어집니다.
둘째 줄에 정렬이 완료된 상태의 배열이 주어집니다.
출력 설명
입력 배열이 오름차순으로 정렬된 상태라면
그렇지 않으면
POSSIBLE을 출력하고 해당 배열을 공백으로 구분하여 출력합니다.그렇지 않으면
IMPOSSIBLE을 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5
1 2 3 4 5
출력 예시
COPY
복사되었습니다!
복사되었습니다!
POSSIBLE
1 2 3 4 5도움
버블 정렬의 결과는 항상 오름차순입니다. 입력 배열이 오름차순인지 확인하면 됩니다. 중복 원소가 있어도 오름차순이면 가능합니다.