4203: 【前缀和/不定滑窗】2024E-寻找连续区间
金币值:
1
时间限制:2.000 s
内存限制:128 M
正确:76
提交:153
正确率:49.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
这四组数据都是大于等于7的,所以答案为4