#660. 均分纸牌

均分纸牌

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

N\red{N} 堆纸牌,编号分别为 12,...,N\red{1,2,..., N}。每堆上有若干张,但纸牌总数必为 N\red{N} 的倍数。可以在任一堆上取若于张纸牌,然后移动。

移牌规则为:在编号为 1\red{1} 堆上取的纸牌,只能移到编号为 2\red{2} 的堆上;在编号为 N\red{N} 的堆上取的纸牌,只能移到编号为 N1\red{N-1 }的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。

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

例如 N=4\red{N=4}4\red{4} 堆纸牌数分别为:

\red ① 9\red 9 \red ② 8\red 8 \red ③ 17\red {17} \red ④ 6\red 6

移动3\red{3}次可达到目的:

\red{③}4\red{4} 张牌放到 ④(981310>\red{④ (9 8 13 10) -> }\red{③ }3\red{3} 张牌放到 ②(9111010>\red{②(9 11 10 10)-> }\red{② }1\red{1} 张牌放到①(10101010\red{①(10 10 10 10)}

输入格式

第一行 N\red{N}N\red{N} 堆纸牌,1<=N<=100\red{1 <= N <= 100)}

第二行 A1A2An\red{A_1 A_2 … A_n}N\red{N} 堆纸牌,每堆纸牌初始数,l<=Ai<=10000\red{l<= A_i <=10000}

输出格式

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

样例

输入样例

4
9 8 17 6

输出样例

3

添胜中级班(贪心)

未参加
状态
已结束
规则
IOI
题目
7
开始于
2023-8-1 12:00
结束于
2023-8-2 18:00
持续时间
30 小时
主持人
参赛人数
29