本题采用文件输入输出。
输入文件为 D.in, 输出文件为D.out。
圆桌上坐着 个人,每人有一定数量的金币,金币总数能被 整除。每个人可以给他左右相邻的人一些金币,最终使得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。
D.in
第一行为整数 (),以下 行每行一个正整数,按逆时针顺序给出每个人拥有的金币数。
D.out
输出被转手金币数量的最小值。
4 1 2 5 4
4
总金币数量不超过