#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int ans[100010];
int n,Count=0;
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&ans[i]);
for(int i=1;i<=n;i++)//暴力两层循环
{
int Max=-1,Min=n+1;
for(int k=i;k<=n;k++){
Max=max(Max,ans[k]);
Min=min(Min,ans[k]);
if(k-i==Max-Min)Count++;//只要区间长度等于最大值减去最小值说明满足连号区间
}
}
printf("%d",Count);
return 0;
}
13蓝桥杯 连号区间
最新推荐文章于 2023-03-08 21:04:07 发布