TopCoder

Thumb hsnu2016
Adrien Wu
烏梭聯合王國,簡稱烏梭,為北佤羅善、安那海及佤羅善島弧國家之一。

User's AC Ratio

100.0% (19/19)

Submission's AC Ratio

81.5% (22/27)

Description

你,もも,是個土豪家族的成員。
你的家族非常的奇特,
常常聚集起來圍成一圈分錢,
而分錢的方法就是一元一元的往左邊或右邊傳,
但是錢實在太多了,
一直把錢傳來傳去也是會累的,
所以你希望用更有效率的方法分錢。

//其實每個人擁有的財富不超過65536元

Input Format

每筆測資僅有一組輸入
給定一個正整數$N$代表家族有幾個人
接下來有$N$行代表每個人分別有的錢

很奇特的是,每次你們的錢加起來剛好是$N$的倍數

Output Format

每一元經過一人的疲勞度是1
請輸出一個正整數代表最小的疲勞度

Sample Input

#1
3
100
100
100

#2
4
1
2
5
4

Sample Output

#1
0

#2
4

Hints

第一子題滿足:$N \leq 50 $
第二子題滿足:$N \leq 5000 $
第三子題滿足:$N \leq 50000 $
第四子題滿足:$N \leq 500000 $
第五子題滿足:$N \leq 5000000 $

Problem Source

Subtasks

For Testdata: 0 ~ 2, Score: 20
For Testdata: 3 ~ 5, Score: 20
For Testdata: 6 ~ 8, Score: 20
For Testdata: 9 ~ 11, Score: 20
For Testdata: 12 ~ 14, Score: 20
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 262144 65536
1 1000 262144 65536
2 1000 262144 65536
3 1000 262144 65536
4 1000 262144 65536
5 1000 262144 65536
6 1000 262144 65536
7 1000 262144 65536
8 1000 262144 65536
9 1000 262144 65536
10 1000 262144 65536
11 1000 262144 65536
12 1000 262144 65536
13 1000 262144 65536
14 1000 262144 65536