TopCoder

Caido
$\mathbb{W}\mathcal{aimai}\sim$

User's AC Ratio

98.5% (134/136)

Submission's AC Ratio

86.3% (158/183)

Tags

Description

夢幻城市每年為全市高中生舉辦一次運動大會。為促進各校同學之間的交流,採用特別的分隊方式:每一個學校的同學,必須被均勻分散到各隊,使得每一隊中該校的人數皆相同。為增加比賽的競爭性,希望分成越多隊越好。你的任務是由各校的人數,決定最多可分成的隊數。

Input Format

輸入檔第一行為一個介於1到500間的正整數N,代表學校的個數。皆下來有N行,每行為一個介於1到10000間的正整數,分別代表這N個學校的人數。

Output Format

最多可分成的隊數。

Sample Input 1

3
12
16
20

Sample Output 1

4

Sample Input 2

4
400
200
150
625

Sample Output 2

25

Hints

Problem Source

原TIOJ1156 / 93全國賽(prob 5)。

Subtasks

No. Testdata Range Score
1 0 25
2 1 25
3 2 25
4 3 25

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 900 65536 262144 1
1 900 65536 262144 2
2 900 65536 262144 3
3 900 65536 262144 4