做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 1239. -- NOIP2002:均分纸牌

1239: NOIP2002:均分纸牌

时间限制: 0 Sec  内存限制: 128 MB
提交: 166  解决: 111
[上一题][提交][讨论版][状态][下一题]

题目描述

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

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

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

例如  N=4,4  堆纸牌数分别为:   ① 9 ② 8 ③ 17 ④ 6

移动3次可达到目的:   从  ③  取  4  张牌放到  ④  (9  8  13  10)  ->   从  ③  取  3  张牌放到  ②(9  11  10  10)->   从  ②  取  1  张牌放到①(10  10  10  10)。

输入

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

输出

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

样例输入

4
9 8 17 6

样例输出

3

提示

NOIP2002提高组第一题

标签

[上一题][提交][讨论版][状态][下一题]