牛牛构造等差数列

[编程题]牛牛构造等差数列

热度指数：333 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

牛牛和牛妹在玩一个游戏，在他们面前有n个数，他们对每个数可以进行 +1 或 -1 操作，但对于每一个数，该操作最多只能执行一次。

游戏胜利的目标是：使用最少的操作次数，将这几个数构造成一个等差数列。

牛牛特别想赢得游戏，所以他想让你帮他写一个程序，得出最少多少次操作后能使这几个数变成一个等差数列，当然，如果完全不能构造成功，就输出-1。

示例1

输入

4,[24,21,14,10]

输出

说明

在第一个例子中，牛牛应该对第一个数字+1，对第二个数字-1，对第三个数字+1，而第四个数字应该保持不变。最后，序列就变成了[25,20,15,10]，这是一个等差数列且操作次数最少。

示例2

输入

3,[14,5,1]

输出

-1

说明

在第二个例子中，不可能只对其中的数字最多操作一次就得到等差数列。

备注:

算法知识视频讲解

东溪看水

发表于 2020-08-07 10:19:18

题目给定 n 个数，对每个数可以进行 +1 或 -1 操作，但对于每一个数，该操作最多只能执行一次。目标是：使用最少的操作次数，将这几个数构造成一个等差数列。如果完全不能构造成功，就输出 -1。解题思路枚举序列 b 中前 2 个数的操作，每个数有 3 种操作（+1，-1，+0），所以共有 9 展开全文