C++代码实现:

【华为OD】C卷真题 200分:数组连续和 C/C++代码实现[思路+代码]-CSDN博客

题目描述:

给定一个含有N个正整数的数组, 求出有多少个连续区间(包括单个正整数), 它们的和大于等于x。

输入描述:

第一行两个整数N x(0 < N <= 100000, 0 <= x <= 10000000)第二行有N个正整数(每个正整数小于等于100)。

输出描述:

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

示例1输入输出示例仅供调试,后台判题数据一般不包含示例

输入

3 73 4 7

输出

4

说明

3+4 4+7 3+4+7 7这四组数据都是大于等于7的,所以答案为4

示例2输入输出示例仅供调试,后台判题数据一般不包含示例

输入

10 100000001 2 3 4 5 6 7 8 9 10

输出

0

668