TopCoder

Thumb output jddoia
$\huge 南ことり$
不要再虐我了$ε=ε=ε=ε=ε=ε=┌(; ̄◇ ̄)┘$

User's AC Ratio

100.0% (78/78)

Submission's AC Ratio

91.9% (91/99)

Description

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

Input Format

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

Output Format

最多可分成的隊數。

Sample Input

Sample Input #1:

3
12
16
20

Sample Input #2:

4
400
200
150
625

Sample Output

Sample Output #1:

4

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 (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