codeforces 978D 模拟&思维

题目链接http://codeforces.com/problemset/problem/978/D

题目是这样说，给你一组数列，该数列要你对每个元素可以进行三种操作，+1，-1，还有就是不对其操作，通过这些操作让你得到一个等差数列，求最小操作数

思路：如果是要构成一个等差数列，那么a[2]-a[1]一定就是该数列的公差，所以只需要对数列的前两项进行三种操作就可以了 

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=100050;
ll n,ans=0x3fffffff;
ll a[N];

//int check(long long delta,long long now,int res){
//	for(int i=3;i<=n;i++){
//		now+=delta;
//		if(abs(a[i]-now)>1)
//            return 0x3fffffff;
//		else if(a[i]!=now)
//		res++;
//	}
//	return res;
//}

int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++)scanf("%I64d",&a[i]);
	if(n<=2){puts("0");return 0;}
	for(int i=-1;i<=1;i++)//4*O(n)的复杂度
	for(int j=-1;j<=1;j++)
        {
            int del=a[2]+j-a[1]-i;
            ll res=abs(i);//记录操作数
            ll now=a[2]+j;//记录a[k]的前一项，如果差值大于1说明该公差不适合整个数列
            int k;
            for(k=2;k<=n;k++)
            {
                if(abs(a[k]-now)>1)
                    break;
                else if(a[k]!=now)
                    res++;
                now+=del;

            }
            if(k==n+1)
            ans=min(ans,res);
        }
	if(ans==0x3fffffff)puts("-1");
	else printf("%d\n",ans);
	return 0;
}