蓝桥杯 历届试题 连号区间数-------------C语言—菜鸟级

#include<stdio.h>
int main()
{  long int n,i,j,max,min,sum=0;
  scanf("%ld",&n);
  long int a[n+1];
 
   
  for(i=1;i<=n;i++)
  scanf("%ld",&a[i]);
  for(i=1;i<n;i++)//表示 从第i位开始的区间 
 {  
   min=max=a[i];
  for(j=i+1;j<=n;j++)//表示到结束在j位
  {    
        if(a[j]<min){min=a[j];}
        if(a[j]>max){max=a[j];}
		 
		 if(max-min==j-i) sum++; 
	//如果区间最大值与最小值之差等于当前区间数 j-i 则此区间必然重排后必然连续 
   }
  }
   printf("%ld\n",sum+n);


return 0;
}