AT_abc130_d [ABC130D] Enough Array

题目描述

给定一个长度为 $N$ 的正整数序列 $A=a_1,a_2,\dots,a_N$ 和一个整数 $K$。请问有多少个满足以下条件的连续子序列: - (条件)该连续子序列中所有元素的和不小于 $K$。 注意,即使两个连续子序列的内容相同,只要它们在序列中的位置不同,也要分别计数。 请注意,输出结果可能超出 $32$ 位整数范围。

输入格式

输入以以下格式从标准输入中给出: > $N$ $K$ $a_1$ $a_2$ $\dots$ $a_N$

输出格式

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

说明/提示

## 限制条件 - $1 \leq a_i \leq 10^5$ - $1 \leq N \leq 10^5$ - $1 \leq K \leq 10^{10}$ ## 样例解释 1 - $A[1..4]=a_1,a_2,a_3,a_4$(元素和为 $16$) - $A[2..4]=a_2,a_3,a_4$(元素和为 $10$) 共两种情况。 ## 样例解释 2 请注意,即使两个连续子序列的内容相同,只要它们在序列中的位置不同,也要分别计数。 由 ChatGPT 4.1 翻译