zl程序教程

您现在的位置是:首页 >  前端

当前栏目

华为OD机试 - 寻找连续区间(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】

2023-09-11 14:20:20 时间

寻找连续区间

题目

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

输入

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

输出

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

示例一

输入

3 7
3 4 7

输出

4

说明

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

示例二

输入

10 10000000
1 2 3 4 5 6 7 8 9 10
<