连号区间数

标题：连号区间数


    小明这些天一直在思考这样一个奇怪而有趣的问题：


    在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：


    如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。


    当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。


输入格式：
第一行是一个正整数N (1 <= N <= 50000), 表示全排列的规模。
第二行是N个不同的数字Pi(1 <= Pi <= N)， 表示这N个数字的某一全排列。


输出格式：
输出一个整数，表示不同连号区间的数目。


示例：
用户输入：
4
3 2 4 1


程序应输出：
7


用户输入：
5
3 4 2 5 1


程序应输出：
9


解释：
第一个用例中，有7个连号区间分别是：[1,1], [1,2], [1,3], [1,4], [2,2], [3,3], [4,4]
第二个用例中，有9个连号区间分别是：[1,1], [1,2], [1,3], [1,4], [1,5], [2,2], [3,3], [4,4], [5,5]




资源约定：
峰值内存消耗（含虚拟机） < 64M
CPU消耗  < 5000ms




请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。


所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意：不要使用package语句。不要使用jdk1.6及以上版本的特性。
注意：主类的名字必须是：Main，否则按无效代码处理。






/**
 * Created by m1786 on 2017/3/23.
 */
import java.util.Scanner;
public class four_ten连号区间数 {
    static int a[]=new int[50001];
    static int b[]=new int[50001];
    static int count=0;
    public static void main(String args[]){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        for(int i=0;i<n;i++)
        {
            a[i]=sc.nextInt();
            b[i]=a[i];
        }
        check(a,0,n);
        System.out.println(count+n);//n是[i,i]
    }


    static void sort(int a[],int start,int end){
        for(int i=0;i<end-start;i++)
            for(int j=start;j<end-i;j++)
                if(a[j]>a[j+1]){
                    int temp;temp=a[j];a[j]=a[j+1];a[j+1]=temp;
                }
    }


    static void check(int a[],int start,int n){
        for(int L=0;L<n;L++)
            for(int R=n-1;R>L;R--)
            {
                sort(a,L,R);


              if(increased(a,L,R)==false){
                  for(int i=0;i<n;i++)
                  {
                      a[i]=b[i];
                  }
                  continue;
              }
              else{
                    //  System.out.println("["+(L+1)+","+(R+1)+']');
                  count++;
                  //恢复排序前
                  for(int i=0;i<n;i++)
                  {
                      a[i]=b[i];
                  }
              }


            }


    }


    static boolean increased(int a[],int L,int R){
            return (R-L==a[R]-a[L])?true:false;
    }


}