题目描述
有 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)