AcWing 1210. 连号区间数

 

输入样例1：

4
3 2 4 1

输出样例1：

7

输入样例2：

5
3 4 2 5 1

输出样例2：

9

样例解释

第一个用例中，有 77 个连号区间分别是：[1,1],[1,2],[1,3],[1,4],[2,2],[3,3],[4,4][1,1],[1,2],[1,3],[1,4],[2,2],[3,3],[4,4]
第二个用例中，有 99 个连号区间分别是：[1,1],[1,2],[1,3],[1,4],[1,5],[2,2],[3,3],[4,4],[5,5]

 

#include<bits/stdc++.h>
using namespace std;
const int N=1e4+5;
int n,a[N],cnt;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
	}
	for(int i=1;i<=n;i++){
		int maxx=0,minn=n+1;
		for(int j=i;j<=n;j++){
			maxx=max(maxx,a[j]);
			minn=min(minn,a[j]);
			if(j-i==maxx-minn) cnt++;
		}
	}
	cout<<cnt;
	return 0;
}