codeforce978C-Almost Arithmetic Progression+暴力，枚举前两个数字的情况

传送门：http://codeforces.com/contest/978/problem/D

题意：求变为等差数列，最小要改动的数字个数；

思路：暴力，这道题只用枚举前面两个数字的情况就ok，反思自己在看到这道题的时候各种找规律。

复杂的是3*3*n，我看到群里说的复杂度，内心才恍然大悟。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <string>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <list>
#include <iterator>
#include <cmath>
using namespace std;

#define lson (l , mid , rt << 1)
#define rson (mid + 1 , r , rt << 1 | 1)
#define debug(x) cerr << #x << " = " << x << "\n";
#define pb push_back

typedef long long ll;

/*-----------------show time----------------*/

const int maxn = 1e5+;
int n;
ll a[maxn];
ll abb(ll x)
{
    return x>?x:-x;
}
int main(){
    scanf("%d",&n);
    for(int i=; i<=n; ++i)
    {
        scanf("%lld", &a[i]);
    }
    int ans = n+;
    for(int u = -; u<=; u++)
    {
        for(int v=-; v<=; v++)
        {
            ll tmp = a[]+v - (a[] + u);
            int flag = ,cnt = ;
            if(u!=)cnt++;
            if(v!=)cnt++;
            for(int i=; i<=n; i++)
            {
                if(abb(a[i] - (a[]+u + (i-)*tmp))>)
                {
                    flag = ;
                    break;
                }
                else if(a[i] - (a[]+u + (i-)*tmp)!=){
                    cnt++;
                }
            }
            if(flag)ans = min(ans,cnt);
        }
    }
    if(ans==n+)puts("-1");
    else printf("%d\n",ans);
    return ;
}