连续子区间和

小M给你一串含有c个正整数的数组, 想让你帮忙求出有多少个下标的连续区间, 它们的和大于等于x。

输入描述:
第一行两个整数c x(0 < c <= 1000000, 0 <= x <= 100000000)
第二行有c个正整数(每个正整数小于等于100)。

输出描述:
输出一个整数,表示所求的个数。

输入例子1:
3 6
2 4 7
输出例子1:
4
例子1说明:
对于有3个整数构成的数组而言,总共有6个下标连续的区间,他们的和分别为:
2 = 2
4 = 4
7 = 7
2 + 4 = 6
4 + 7 = 11
2 + 4 + 7 = 13
其中有4个和大于等于6,所以答案等于4。

输入例子2:
2 0
2 4
输出例子1:
3

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner scaner = new Scanner(System.in);
        int n = scaner.nextInt();
        int x = scaner.nextInt();
        int[] a = new int[n];
        for(int i=0;i= x && lIndex<=rIndex) {//必须得有lIndex<=rIndex,否则当x为0时,会计算错误
                count += (n-rIndex);
                sum -= a[lIndex];
                lIndex++;
            }
            rIndex++;
        }
        System.out.println(count);
    }
}

你可能感兴趣的:(连续子区间和)