212 连号区间

#include<bits/stdc++.h>
using namespace std;
const int INF=1000000;//这里设置一个常数对a_max和a_mina_min初始化
int main()
{
  int N;
  cin>>N;
  int a[N];
  for(int i=1;i<=N;i++){
    cin>>a[i];
  }
  int ans=0;
 //从左端点到右端点,找到amax-amin=L-R的区间数
  for(int Lc=1;Lc<=N;Lc++){
      int a_max=-INF;
      int a_min=INF;
      for(int Rc=Lc;Rc<=N;Rc++){
        a_max=max(a_max,a[Rc]);
        a_min=min(a_min,a[Rc]);
        if(a_max-a_min==Rc-Lc){
          ans++;
        }
      }  
  }
  cout<<ans<<endl;
  return 0;
}