[蓝桥杯][历届试题]连号区间数

连号区间的性质是\(\max a[l \sim r] - \min a[l \sim r] == r-l\)。

const int N=10010;
int a[N];
int n;

int main()
{
    cin>>n;

    for(int i=0;i<n;i++) cin>>a[i];

    int res=0;
    for(int i=0;i<n;i++)
    {
        int minv=a[i],maxv=a[i];
        for(int j=i;j<n;j++)
        {
            minv=min(minv,a[j]);
            maxv=max(maxv,a[j]);
            if(maxv - minv == j-i) res++;
        }
    }
    cout<<res<<endl;
    //system("pause");
    return 0;
}