AlgoMooc
← 返回题库

P4203. 寻找连续区间

中等通过率 65% · 提交 533 · 通过 345
前缀和二分查找滑动窗口双指针

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

输入描述

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

输出描述

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

示例

示例 1

输入

3 7
3 4 7

输出

4

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

示例 2

输入

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

输出

0

时间限制 1000 ms · 内存限制 128 MB

写完代码点「提交」,将对全部测试用例判题。