d808. 黑暗部落
標籤 :
通過比率 : 237人/266人 ( 89% ) [非即時]
評分方式:
Tolerant

最近更新 : 2010-10-10 14:39

內容

中土世界的南方有一塊神秘的陸地,被稱為「黑暗大陸」。在那裡並沒有精靈或矮人居住,但有些野人在黑暗大陸活動。努曼諾爾人在長途旅行中經過那裡,並發現野人們分為許多不同的部落。他們好奇,究竟這些野人總共組成了多少部落,並且也想知道,最大的那個部落有多少人。努曼諾爾人知道,一個野人只會屬於一個部落。他們開始詢問每個野人屬於什麼部落,然而,野人基於無法明白的原因,只願意告訴努曼諾爾人,他跟誰屬於相同的部落。現在,請從搜集到的資訊回答:總共有多少不同的部落,以及最大的部落有多少人。

輸入說明

有多組測試資料,以EOF結尾。

每組測試資料的第一行是一個正整數N (N<=1000000) 表示黑暗大陸內共有多少野人。這些野人的編號從1~N。接下來有N個數字,其中的第k個數字x,表示第k個野人與編號x的野人屬於同一個部落。

輸出說明

輸出兩個數字:部落的總數、最大部落的人數。

範例輸入 #1
5
4 5 1 3 2
4
2 1 4 3
範例輸出 #1
2 3
2 2
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <10M
公開 測資點#7 (10%): 1.0s , <10M
公開 測資點#8 (10%): 1.0s , <10M
公開 測資點#9 (10%): 1.0s , <10M
提示 :
標籤:
出處:
[管理者: VacationClub (雄中公假社) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」