问题1450--均分纸牌2

1450: 均分纸牌2

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

有 N 堆纸牌,围成一圈。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌,然后移动。

移牌规则为:每堆上取的纸牌,只可以移到相邻左边或右边的堆上。

现在要求找出一种移动方法,用最少的移动牌数使每堆上纸牌数都一样多。

例如 N=3,3 堆纸牌数分别为:

①2②6 ③7

移动3张牌可达到目的:

从 ③ 取 2 张牌放到 ①4②6 ③5) -> 从 取1 张牌放到 ①5②5 ③5)。

输入

第一行:N(N 堆纸牌,1 <= N <= 100)
第二行:A1 A2 … An (N 堆纸牌,每堆纸牌初始数,l<= Ai <=10000)

输出

所有堆均达到相等时的最少移动牌的张数。

样例输入 Copy

3
2 6 7

样例输出 Copy

3

来源/分类