梦开始的地方
有一个长度为n的序列a1,a2,⋯,an。一次操作可以将某个元素的值加一或者减一,每个元素最多只能进行一次操作。求最少需要多少次操作,才能将这个序列变成一个等差数列。
样例输入
复制样例数据
4
24 21 14 10
样例输出
3
提示
可以将第1个元素增加1,第2个元素减少1,第3个元素增加1,形成[25,20,15,10]的等差数列。可以证明这是改变元素个数最少的情况,因此答案为3。
Subtask #1:n≤10。
Subtask #2:n≤20。
Subtask #3:n≤1 000。
Subtask #4:无特殊性质。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include