1799 . Richmen
TopCoder
Tags
Description
你，もも，是個土豪家族的成員。
你的家族非常的奇特，
常常聚集起來圍成一圈分錢，
而分錢的方法就是一元一元的往左邊或右邊傳，
但是錢實在太多了，
一直把錢傳來傳去也是會累的，
所以你希望用更有效率的方法分錢。
//其實每個人擁有的財富不超過65536元
Input Format
每筆測資僅有一組輸入
給定一個正整數$N$代表家族有幾個人
接下來有$N$行代表每個人分別有的錢
很奇特的是，每次你們的錢加起來剛好是$N$的倍數
Output Format
每一元經過一人的疲勞度是1
請輸出一個正整數代表最小的疲勞度
Sample Input 1
＃1
3
100
100
100
＃2
4
1
2
5
4
3
100
100
100
＃2
4
1
2
5
4
Sample Output 1
＃1
0
＃2
4
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 |