夢幻城市每年為全市高中生舉辦一次運動大會。為促進各校同學之間的交流,採用特別的分隊方式:每一個學校的同學,必須被均勻分散到各隊,使得每一隊中該校的人數皆相同。為增加比賽的競爭性,希望分成越多隊越好。你的任務是由各校的人數,決定最多可分成的隊數。
輸入檔第一行為一個介於1到500間的正整數N,代表學校的個數。皆下來有N行,每行為一個介於1到10000間的正整數,分別代表這N個學校的人數。
最多可分成的隊數。
原TIOJ1156 / 93全國賽(prob 5)。
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 25 |
2 | 1 | 25 |
3 | 2 | 25 |
4 | 3 | 25 |