Problem 1520 --均分硬币

1520: 均分硬币

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $103$ 正确数量 $25$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
有N堆硬币,编号分别为 1,2,…, N(N<=100) 每堆上有若干个硬币,可以在任一堆上取若干个硬币,然后移动。移动规则为:在编号为 1 堆上取的硬币,只能移到编号为 2 的堆上;
在编号为 N 的堆上取的硬币,只能移到编号为 N-1 的堆上;其他堆上取的硬币,可以移到相邻左边或右边的堆上。现在要求找出一种移动方法,用最少的移动次数使每堆上硬币
数都一样多。例如 N=4,4 硬币数分别为: ① 9 ② 8 ③ 17 ④ 6 移动3次可达到目的。
每个输入包含多个测试用例,每个测试用例第一行为整数N硬币堆数,接下来一行N个数为相应堆上硬币的数量。
对于每个测试用例,输出其最少需要移动次数,若无法均分则输出“Oh no!”
4
9 8 17 6
3

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

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 7oby 424067 2019-05-11 13:25:54
内存最少[$944 $KB] 你们先上我马上来 255257 2018-05-30 20:39:20
第一AC 伍伟扬@计算机142 37203 2016-12-05 22:06:11
第一挑战 AOJ大管家 17757 2016-10-22 20:32:36

赛题来源/所属竞赛 ICPC7th@ahstu N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1346 大学生程序设计大赛模拟赛1 2021-05-10 19:25:00 请登录
1149 2017-2018-2《C语言程序设计II》课下练习@2017计算机科学与技术123 2018-03-06 12:00:00 请登录