{"trustable":false,"sections":[{"title":"Description","value":{"format":"MD","content":"有 $N$ 堆纸牌,编号分别为 $1,2,\\ldots,N$。每堆上有若干张,但纸牌总数必为 $N$ 的倍数。可以在任一堆上取若干张纸牌,然后移动。\n\n移牌规则为:在编号为 $1$ 堆上取的纸牌,只能移到编号为 $2$ 的堆上;在编号为 $N$ 的堆上取的纸牌,只能移到编号为 $N-1$ 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。\n\n现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。\n\n例如 $N\u003d4$ 时,$4$ 堆纸牌数分别为 $9,8,17,6$。\n\n移动 $3$ 次可达到目的:\n\n- 从第三堆取 $4$ 张牌放到第四堆,此时每堆纸牌数分别为 $9,8,13,10$。\n- 从第三堆取 $3$ 张牌放到第二堆,此时每堆纸牌数分别为 $9,11,10,10$。\n- 从第二堆取 $1$ 张牌放到第一堆,此时每堆纸牌数分别为 $10,10,10,10$。\n"}},{"title":"Input","value":{"format":"MD","content":"第一行共一个整数 $N$,表示纸牌堆数。 \n第二行共 $N$ 个整数 $A_1,A_2,\\ldots,A_N$,表示每堆纸牌初始时的纸牌数。\n"}},{"title":"Output","value":{"format":"MD","content":"共一行,即所有堆均达到相等时的最少移动次数。\n"}},{"title":"Sample 1","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\n9 8 17 6\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"MD","content":"对于 $100\\%$ 的数据,$1 \\le N \\le 100$,$1 \\le A_i \\le 10000$。\n\n**【题目来源】**\n\nNOIP 2002 提高组第一题"}},{"title":"知识点","value":{"format":"MD","content":"https://www.bilibili.com/video/BV1834y1T7Y2/?spm_id_from\u003d333.999.0.0\u0026vd_source\u003d607514df4428a309d5130d87a0423d0c"}}]}