TopCoder

Thumb hsnu2016
Adrien Wu
$ \begin{align} AC \times 2^9 \\ \text{New TIOJ ?} \end{align} $

User's AC Ratio

92.0% (23/25)

Submission's AC Ratio

67.5% (52/77)

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

No. Testdata Range Score
1 0~2 20
2 3~5 20
3 6~8 20
4 9~11 20
5 12~14 20

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 1000 262144 262144 1
1 1000 262144 262144 1
2 1000 262144 262144 1
3 1000 262144 262144 2
4 1000 262144 262144 2
5 1000 262144 262144 2
6 1000 262144 262144 3
7 1000 262144 262144 3
8 1000 262144 262144 3
9 1000 262144 262144 4
10 1000 262144 262144 4
11 1000 262144 262144 4
12 1000 262144 262144 5
13 1000 262144 262144 5
14 1000 262144 262144 5