c134. 00668 - Parliament
標籤 :
通過比率 : 281人/295人 ( 95% ) [非即時]
評分方式:
Tolerant

最近更新 : 2015-08-28 14:58

內容

有一個叫做傻人國的國家,他們的國會要召開新會期了。國會總共有N個議員。根據現行的法規議員們被分在不同的委員會(每個議員僅能待在一個委員 會),且每個委員會的人數均不相同。每天每一個委員會都需推派一名代表參加協調會,而且協調會每天的組成都需不同。國會只有在以上的條件成立之下才能運 作。

你的任務是寫一個程式來幫這些議員分組(總共分多少組,每個組多少人),使得國會能夠運作的天數最大。

輸入說明

輸入的第一列有一個整數代表以下有多少組測試資料。

每組測試資料一列,含有1個整數 N(5 <= N <= 1000)。

第一列與第一組測試資料以及各組測試資料間均有一空白列,請參考Sample Input。

輸出說明

對每組測試資料輸出一列,包含委員會的數目以及各委員會的人數,使得國會能夠運作的天數最大。各委員會輸出的順序按人數由小到大輸出。以第一組測試資料為例說明:31個委員共被分成6組,各組人數分別為2、3、5、6、7、8。

各組測試資料間亦請輸出一空白列,輸出格式請參考Sample Output。

範例輸入 #1
3

31

5

8
範例輸出 #1
2 3 5 6 7 8

2 3

3 5
測資資訊:
記憶體限制: 512 MB
提示 :

* Luck 貓翻譯

標籤:
出處:
UVa668

本題狀況 本題討論 排行

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