Problem 1520 --均分硬币1520: 均分硬币
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$101$ |
正确数量 |
$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！”
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$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 |
| 竞赛编号 |
竞赛名称 |
竞赛时间 |
访问比赛 |
| 1346 |
大学生程序设计大赛模拟赛1 |
2021-05-10 19:25:00 |
请登录
|
| 1149 |
2017-2018-2《C语言程序设计II》课下练习@2017计算机科学与技术123 |
2018-03-06 12:00:00 |
请登录
|