#MX49. 能量传输
能量传输
题目描述
| Input file: | divide.in |
| Output file: | divide.out |
| Time limit: | 1 second |
| Memory limit: | 256 megabytes |
在一座高科技城市中,Luke 负责管理城市中的能量传输系统。城市中有一排能量节点,每个节点上储存了少量的能量,表示为 0 或 1 单位。
由于城市计划升级,所有节点中的能量都需要调整,使得每个节点的能量都能整除一个特定的数 (其中 )。Luke 可以通过操作将能量从一个节点传输到相邻的节点,但每次只能移动 1 单位的能量。
现在,Luke 的目标是以最少的操作次数完成这个任务,确保所有节点的能量都满足被 整除的要求。你能帮助他计算出所需的最小操作次数吗?
输入格式
一个整数 表示能量节点的数量。
接下来一行包含 个整数 ,表示每个节点中初始的能量数量。
输出格式
输出一个整数,表示完成目标所需的最小操作次数。
样例
【样例 1 输入】
5
1 0 1 0 1
【样例 1 输出】
4
样例解释 1
最优解为将 的能量移到 再移到 。
将 的能量移到 再移到 。
得到 ,均为 的倍数。
【样例 2 输入】
10
1 0 1 0 1 0 0 1 0 1
【样例 2 输出】
14
【样例 3 输入】
见下发文件。
【样例 3 输出】
见下发文件。
数据规模与约定
对于 的数据,
对于 的数据,,