NKZX_NOI_OJ discuss3

问题2167--挑选子串

时间限制: 1 Sec 内存限制: 256 MB
提交: 17 解决: 11
[提交] [状态] [讨论版] [命题人:]

有 n 个数，和一个整数 m。
现要从这 n 个数选出一个连续子串，要求这个字串里面至少有 k 个数要大于等于 m。
问一共能选出多少个子串（显然子串长度要大于等于 k）。

输入第一行是 3 个整数 n、m、k。
输入第二行是 n 个整数a₁ 、a₂ 、⋯、a_n ，表示序列。2≤n≤2000，1≤k≤n/2 ，1≤m,a_i≤10⁹ 。

输出一个整数表示答案。

7 4 2
4 2 7 7 6 5 1

[提交] [状态]