7174 : 순열과 사이클
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
1부터 N까지의 정수로 이루어진 순열이 주어집니다. 순열 내에 존재하는 사이클의 개수와 각 사이클의 길이를 오름차순으로 정렬하여 출력하십시오.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 순열의 크기 N이 주어집니다. (1 ≤ N ≤ 10,000)
둘째 줄에 1부터 N까지의 정수로 이루어진 순열이 공백으로 구분되어 주어집니다.
둘째 줄에 1부터 N까지의 정수로 이루어진 순열이 공백으로 구분되어 주어집니다.
출력 설명
첫째 줄에 사이클의 개수와 각 사이클의 길이를 오름차순으로 공백으로 구분해 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
8
3 2 7 8 1 4 5 6
출력 예시
COPY
복사되었습니다!
복사되었습니다!
3 1 3 4도움
사이클은 (2), (1-3-7-5), (4-8-6) 으로 총 3개이며 길이는 각각 1, 3, 4 입니다. (정렬 순서: 1 3 4)