BZPRO
#3293. [Cqoi2011]分金币
内存限制：128 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
圆桌上坐着n个人，每人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使
得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。
输入格式
第一行为整数n（n>=3），以下n行每行一个正整数，按逆时针顺序给出每个人拥有的金币数。
3<=N<=100000,总金币数<=10^9
输出格式
输出被转手金币数量的最小值
样例
样例输入
4
1
2
5
4
样例输出
4
样例解释
设四个人编号为1,2,3,4。第3个人给第2个人2个金币（变成1,4,3,4），第2个人和第4个人分别给第1个人1个金币。
数据范围与提示
BZPRO