[CodeForces 416D]Population Size

#include <bits/stdc++.h>
using namespace std;
int a[200000+15];
int main()
{
    int n,now,left,right,k,ans=0;
    //now是记录当前处理到哪里了,当然下面那个读入不算
    //left和right如解释
    //ans记录答案,k一会你们就知道了
    cin>>n;
    for(now=1; now<=n; ++now)
        scanf("%d",&a[now]);
    bool is=0;
    long long cur,diff;//diff是公差,cur一会你们就知道了QAQ
    now=1;
    while(now<=n)//如果没处理完就继续
    {
        ++ans;//没次ans+1
        //下面的代码是找到2个非-1的数,很好理解
        for(left= now; left<=n; ++left)
            if(a[left]!=-1)
                break;
        for(right=left+1; right<=n; ++right)
            if(a[right]!=-1)
                break;
        if(right>n)//right>n代表着right=n+1,即为只有1个整数或者没有整数,就直接推出ok
            break;
        diff= (a[right]-a[left])/(right-left);//公差公式
        if(a[right]!=a[left]+ (right-left)*diff)
        {
            now= right;
            continue;
        }
        /*
        以上是判断公差是否为小数的
        - 因为diff是long long,小数会自动转换(向下取整),所以就一定会有误差
        - 然后如果他左边的是-1,因为-1最优,所以将他左边的数作为1个等差数列,下一次剩下的这个整数right再次处理即可
        - 如果是整数,那么这个整数左边肯定有-1或没有-1,那么就同上了
        */
        cur = a[left]-diff*(left-now);
        //cur代表求出公差会让最前面的正整数变成什么数
        if(cur<=0)
        {
            now=right;
            continue;
        }//如果变成非正数了，同上处理
        
        //否则这个等差数列算上right,而且这个等差序列也可能继续往下
        
        cur = a[right++]+diff;
        //cur又摇身一变变成基准数啦(不要误会这个词语,是计算下一个数如果能算进等差数列的话应该是几)
        while(right<=n)//暴力往下走
        {
            if(cur<=0)//如果变成非正数照样处理
                break;
            if(a[right]!=-1)//因为-1是最优值,所以不需要处理
            {
                if(a[right]!=cur)//当前的数不等于cur,代表错了哦
                    break;
            }
            ++right;
            cur+=diff;//别忘了更新基准数
        }
        now= right;//更新
    }
    cout<<ans<<endl;//输出答案
    return 0;
}