有一个长度为 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 |