#include<bits/stdc++.h>
using namespace std;
int a[50005];
int b[50005];
int main()
{
int N,ans=0;
scanf("%d",&N);
for (int i = 0; i < N; ++i) {
scanf("%d",&a[i]);
}
for (int i = 0; i <N ; ++i) {
for (int j = i; j <N ; ++j) {
memcpy(b,a,sizeof(a));
int flat=0;
sort(b+i,b+j+1);
for (int k = i; k <j ; ++k) {
if(b[k+1]-b[k]==1)
flat++;
}
if(flat==j-i)
ans++;
}
}
printf("%d",ans);
}
连号区间
最新推荐文章于 2023-08-25 17:06:51 发布