Processing math: 100%
祝同学们学习进步,编程快乐!
Problem 3258 --2006-3-均分纸牌

3258: 2006-3-均分纸牌

"
Time Limit 1 秒/Second(s) Memory Limit 512 兆字节/Megabyte(s)
提交总数 0 正确数量 0
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

 N 1N100)堆纸牌,编号分别为A1A2,„,ANl<= Ai <=10000)。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。 

例如:N=44堆纸牌数分别为:①17 6  移动3次可达到目的: 
从 ③ 取4张牌放到 ④ (9 8 13 10) -> 从 ③ 取 3 张牌放到 ②(9 11 10 10)->  从 ② 取 1 张牌放到①(10 10 10 10)。

第一行一个整数N(1<=N<=100)
第二行N个整数,分别代表A1~ An堆上纸牌的数量
使得每堆数量相同,移动的最少次数。
4
9 8 17 6
3

推荐代码 查看3258 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[ ms]
内存最少[ KB]
第一AC
第一挑战

赛题来源/所属竞赛 贪心算法 蜀山区信息学 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
AOJ
祝同学们学习进步,编程快乐!