题目描述
include [HTML_REMOVED]
include [HTML_REMOVED]
include [HTML_REMOVED]
using namespace std;
const int N = 100010, INF = 1000000;
int n, ans, a[N];
int main(){
cin >> n;
for(int i = 0; i < n; i ) cin >> a[i];
for(int i = 0; i < n; i ){
int MAX = -INF, MIN = INF;
for(int j = i; j < n; j ){
MAX = max(MAX, a[j]), MIN = min(MIN, a[j]);
if(MAX - MIN == j - i) ans ;
}
}
cout << ans << endl;
return 0;
}
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla