← 返回题目

题库练习大数组区间和

← 上一题下一题 →

A71405 | $大数组区间和$

来源编程题

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

有一个长度为 N 的数值，元素分别为 a_1, a_2,..., a_n ，再给一个整数 K ，问数组中有多少个连续的区间，满足区间的和至少为 K 。

输入格式

第一行两个整数 N,K ，接下来有 N 个整数。

输出格式

输出一个整数，表示答案。

输入输出样例

输入 #1

4 10
6 1 2 7

输出 #1

输入 #2

10 53462
103 35322 232 342 21099 90000 18843 9010 35221 19352

输出 #2

C++ 编辑器

输入

输出