bzoj#P3293. [Cqoi2011] 分金币
[Cqoi2011] 分金币
题目描述
圆桌上坐着 n 个人,每人有一定数量的金币,金币总数能被 n 整除。每个人可以给他左右相邻的人一些金币,最终使得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。 ** **
输入格式
第一行为整数 n ( n>=3 ),以下 n 行每行一个正整数,按逆时针顺序给出每个人拥有的金币数。 ** **
输出格式
**** 输出被转手金币数量的最小值。
4
1
2
5
4
4
样例解释
设四个人编号为1,2,3,4。第3个人给第2个人2个金币(变成1,4,3,4),第2个人和第4个人分别给第1个人1个金币。
提示
N<=<=100000,总金币数<=10^9
题目来源
没有写明来源