给定长度为 n 的数组 a,我们希望调整数组,使得存在非负整数 k,对任意下标 i(从 1 开始)都有
∣ai−i∣=k.我们可以通过每次对某个元素加或减 1 来调整数组,使其满足该条件,求最少操作次数。
现有一排 n 个探测器,其预期安装位置分别为坐标 1,2,…,n。 初始时,第 i 个探测器位于整数坐标 ai 处。 我们希望调整这些探测器的位置,使得存在一个固定的非负整数 k,对每个 i 都满足最终位置 bi 与预期位置 i 的差的绝对值为常数 k,即 ∣bi−i∣=k。 每次操作可以将一个探测器向左或向右移动 1 个单位距离。 请求出最少需要多少次操作。
数组的长度 n 不超过 1000,所有 ai 的取值都在 1 到 n 之间。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.