Gym - 101848B Almost AP 暴力

题目链接：http://codeforces.com/gym/101848/problem/B

给出一串数字要你最多改动三个数字使这一串数字成为等差数列。因为最多改动三个数字所以可以先求出相邻两项的差值再进行修改，判断是否符合，最多循环四遍即可。

#include<iostream>
using namespace std;
int main()
{
    int n,a[],b[];
    cin>>n;
    for(int i=;i<n;i++)
    cin>>a[i];
    if(n<=)
    {
        for(int i=;i<n;i++)
        b[i]=a[];
    }
    else
    {
        for(int i=n-;i>=;i--)//正着循环会wa12，反过来就ac了，特别的迷
        {
            int c,cnt=;
            if(i!=n-)c=a[i+]-a[i];
            else c=a[i]-a[i-];
            b[i]=a[i];
            for(int j=i-;j>=;j--)
            {
                if(a[j]==a[i]+(j-i)*c)b[j]=a[j];
                else
                {
                    b[j]=a[i]+(j-i)*c;
                    cnt++;
                }
            }
            if(cnt>)continue;
            for(int j=i+;j<n;j++)
            {
                if(a[j]==a[i]+(j-i)*c)b[j]=a[j];
                else
                {
                    b[j]=a[i]+(j-i)*c;
                    cnt++;
                }
                if(cnt>)break;
            }
            if(cnt>)continue;
            else break;
        }
    }
    for(int i=;i<n;i++)
    {
        if(i!=n-)cout<<b[i]<<" ";
        else cout<<b[i]<<endl;
    }
    return ;
}