4203: 【前缀和/不定滑窗】2024E-寻找连续区间

金币值:1 时间限制:2.000 s 内存限制:128 M
正确:73 提交:150 正确率:48.67% 命题人:

题目描述

给定一个含有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的,所以答案为4