AcWing 1210. 连号区间数

思路

代码

#include 
#include 
#include 
using namespace std;
const int INF=0x3f3f3f3f;
int a[10005];
int main(){
     
    int n ;
    cin >> n;
    int res=0;
    for(int i=1;i<=n;i++){
     
        cin >> a[i];
    }
    for(int i=1;i<=n;i++){
     
        int Max=-INF;int Min=INF;
        for(int j=i;j<=n;j++){
     
            Max=max(Max,a[j]);
            Min=min(Min,a[j]);
            if(Max-Min==j-i){
     
                res++;
            }
        }
    }
    cout << res;
}