暴力想得到,优化想不到,
#include<stdio.h>
#include<string.h>
#include<stdio.h>
int a[10010];
int max(int a,int b )
{
return a>b?a:b;
}
int min(int a,int b)
{
return a<b?a:b;
}
int main()
{
int res=0;
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(int i=0;i<n;i++)
{
int ma=-99999,mi=99999;
for(int j=i;j<n;j++)
{
ma=max(ma,a[j]);
mi=min(mi,a[j]);
if(ma-mi==j-i) res++;
}
}
printf("%d",res);
return 0;
}