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