本文最后更新于 2189 天前,其中的信息可能已经有所发展或是发生改变。
#include<iostream>
using namespace std;
int main(){
int n,arr[60000];
cin>>n;
for(int i=0;i<n;i++){
cin>>arr[i];
}
int count=0;
for(int i=0;i<n;i++){
for(int j=i;j<n;j++){
int Min=1000000,Max=0;
for(int k=i;k<=j;k++){
if(arr[k]<Min){
Min=arr[k];
}
if(arr[k]>Max){
Max=arr[k];
}
}
if(Max-Min==j-i){
count++;
}
}
}
cout<<count;
return 0;
}