Spreading the Wealth
题意翻译
**题目描述**
圆桌旁边坐着$n$个人,每个人有一定数量的金币,金币的总数能被$n$整除。每个人可以给他左右相邻的人一些金币,最终使得每个人的金币数量相等。您的任务是求出被转手的金币的数量的最小值。
**输入格式**
输入包含多组数据。每组数据第一行为一个整数$n(n<=1000000)$,以下n行每行为一个整数,按逆时针顺序给出每个人拥有的金币数。输入结束标志为文件结束符($EOF$).
**输出格式**
对于每组数据,输出被转手的金币的数量的最小值。输入保证这个值在$64$位无符号整数的范围之内。
Translated by @洛谷万岁
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=25&page=show_problem&problem=2275
[PDF](https://uva.onlinejudge.org/external/113/p11300.pdf)
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11300/c83e8cdad573ef34a229c82602a89a93d55ef2c5.png)
输入输出格式
输入格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11300/18c417f34b3f686ac470a570c30504f84d8547ca.png)
输出格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11300/654abc4830ee744931fee29a01ce06482f09fd38.png)
输入输出样例
输入样例 #1
3
100
100
100
4
1
2
5
4
输出样例 #1
0
4