更多JAVA版答案移步我的博客:蓝桥杯JAVA版答案汇总
本题考查
水题
思路
- L一定小于等于R,可以等于
- 因为Pi从1取到N,所以连续区间一定满足
区间最大值-区间最小值=R-L
AC代码
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scaner = new Scanner(System.in);
int n = scaner.nextInt();
int[] arr = new int[n];
for (int i = 0; i < n; i++) arr[i]=scaner.nextInt();
scaner.close();
int result=0,max=0,min=0;
for (int i = 0; i < n; i++) {
max=min=arr[i];
for(int j = i; j < n; j++) {
if(arr[j]>max) max=arr[j];
if(arr[j]<min) min=arr[j];
if(max-min==j-i) result++;
}
}
System.out.println(result);
}
}