2013年蓝桥杯 第四届 连号区间数

/* ***********************************************
Author        :小蔡虎
Created Time  :2016/
File Name     :E:\2016ACM\HDU
状态          ：
************************************************ */
#include<stdio.h>
#include<string.h>
#include<string>
#include<algorithm>
#include<math.h>
#include<iostream>
#include<time.h>
#define PI 3.141592654
#define MA 1000010
using namespace std;
/*并想不到怎么用并查集，这个很简单，数据全过了，直接求区间里的最大值与最小值的差值是不是等于区间长度，不是的话，肯定不连续
*/
int main()
{
    int n,i,j,a[50001],s=0;
    int mi,ma;
    scanf("%d",&n);
    for(i=0; i<n; i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=0; i<n; i++)
    {
        mi=ma=a[i];
        for(j=i; j<n; j++)
        {
            if(mi>a[j])
                mi=a[j];
            if(ma<a[j])
                ma=a[j];
            if(ma-mi==j-i)
                s++;
        }
    }
    printf("%d\n",s);
    return 0;
}