题目要点:
1.“某个排列”:说明每个数字只出现一次不重复
2.“连续”数列:指“12345”这样连续,而“1235”不满足
Scanner scanner=new Scanner(System.in);
int n=scanner.nextInt();
int[] arr=new int[10010];
for(int i=1;i<=n;i++) {
arr[i]=scanner.nextInt();
}
int sum=0;
for(int l=1;l<=n;l++) {
int min=arr[l];
int max=arr[l];
for(int r=l;r<=n;r++) {
min=Math.min(min, arr[r]);
max=Math.max(max, arr[r]);
if(max-min==r-l)sum++;
}
}
System.out.println(sum);