由于数字不重复 只需要考虑区间最大值和区间最小值即可 如果二者差值正好等于区间长度 则符合要求 计数器 ++

#include <iostream>

using namespace std;

const int INF = 0x3f3f3f3f;
int a[10010];

int main()
{
    int n; cin >> n;

    for(int i = 0 ; i < n ; i ++) cin >> a[i];
    int res = 0;
    for(int i = 0 ; i < n ; i ++) {
        int maxx = a[i] , minn = a[i];
        for(int j = i ; j < n ; j ++ ) {
            maxx = max(maxx , a[j]);
            minn = min(minn , a[j]);
            // cout << maxx << ' ' << minn << ' ' << j << ' ' << i << endl;
            if(maxx - minn == j - i) res ++;
        }
    }
    cout << res ;
    return 0;

}