← 返回题目
题库练习 [ABC130D] Enough Array
← 上一题 下一题 →

A7651 | [ABC130D] Enough Array

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

给定一个长度为 $N$ 的正整数序列 $A=a_1,a_2,\dots,a_N$ 和一个整数 $K$。请问有多少个满足以下条件的连续子序列：

- （条件）该连续子序列中所有元素的和不小于 $K$。

注意，即使两个连续子序列的内容相同，只要它们在序列中的位置不同，也要分别计数。

请注意，输出结果可能超出 $32$ 位整数范围。

输入格式

输入以以下格式从标准输入中给出：

> $N$ $K$ $a_1$ $a_2$ $\dots$ $a_N$

输出格式

输出满足条件的连续子序列的个数。

输入输出样例

输入 #1
4 10
6 1 2 7
输出 #1
2
输入 #2
3 5
3 3 3
输出 #2
3
输入 #3
10 53462
103 35322 232 342 21099 90000 18843 9010 35221 19352
输出 #3
36
C++ 编辑器
输入
输出