蓝桥之连号区间数

参考

import java.io.*;
public class Main{
    public static void main(String[] args)throws IOException {
        //long start=System.currentTimeMillis();
        fun();
        //System.out.println("\nTime:"+(System.currentTimeMillis()-start)+"ms");
    }
    public static void fun()throws IOException{
        //String filename="test.txt";
        //FileInputStream file=new FileInputStream(filename);
        //System.setIn(file);
        int[] a;
        StreamTokenizer st=new StreamTokenizer(new InputStreamReader(System.in));
        st.nextToken();
        int n=(int)st.nval;
        a=new int[n];
        for(int i=0;i<n;i++){
            st.nextToken();
            a[i]=(int)st.nval;
        }
        int min;
        int max;
        int num=0;
        for(int l=0;l<n;l++){
            min=max=a[l];
            for(int r=l;r<n;r++){
                if(a[r]<min)min=a[r];
                if(a[r]>max)max=a[r];
                //
                if(max-min==r-l)
                    num++;
            }
        }
        System.out.print(num);
    }

}