1799 . Richmen

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

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

User's AC Ratio

90.6% (29/32)

Submission's AC Ratio

60.3% (76/126)

Tags

CKcon 2014-CKcon

Description

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

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

Input Format

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

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

Output Format

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

Sample Input 1

＃1
3
100
100
100

＃2
4
1
2
5
4

Sample Output 1

＃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 (VSS, 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
Submit
Back to Top