给定一个长度为 n 的数列 b,我们称数列 b 为 平衡数列 当且仅当对于任意下标 i(下标从 1 开始),都有
∣bi−i∣均相等。每次可以对任一元素进行加 1 或减 1 的操作,求将给定数列变成平衡数列所需的最少操作次数。
小蓝有一个长度为 n 的数列 b1,b2,…,bn,下标从 1 开始。她希望这个数列满足:任意元素与其下标的距离都相同。即存在一个非负整数 d,使得对于所有 i,等式 ∣bi−i∣=d 都成立。满足此条件的数列称为“平衡数列”。
小蓝每次操作可以选择一个元素,将其加 1 或减 1。请求出将给定数列变为平衡数列所需的最少操作次数。
数列的长度 n 满足 1≤n≤1000,数列中每个元素 bi 满足 1≤bi≤n。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册