开始: 2026-10-12 00:00:00

【集训09】模拟赛1012

结束: 2026-10-13 23:55:00
当前  2026-11-04 11:35:03  类型: IOI  状态: 已经结束 

P3. 够长的子数组(enough)
描述

有一个长度为 N 的正整数序列 a_1, a_2, \dots, a_N,以及一个目标值 K。

请数出**有多少个连续的子段**(由原序列中相邻若干项组成,至少取一项),满足子段的元素之和**不小于 K**。


输入

N K

a_1 a_2 ... a_N


输出

一个整数:满足条件的连续子段个数。

样例

输入

4 10
6 1 2 7

输出

2

输入

3 5
3 3 3

输出

3

输入

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

输出

36
提示

| t1 | 10 | N \le 20、a_i \le 100、K \le 2000 | 

| t2 | 20 | N = 300 | 

| t3 | 30 | N = 2000、a_i \le 10^4 | 

| t4 | 40 | N = 3\times10^5 |

样例1说明:和 \ge 10 的子段只有 [6,1,2,7](和 16)与 [1,2,7](和 10)两个。注意 [6,1,2]=9 差一点,不合法。

提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交