编程题
挑选子串 ### 题目描述 有 $n$ 个数,和一个整数 $m$。 现要从这 $n$ 个数选出一个连续字串,要求这个字串里面有 $k$ 个数要大于等于 $m$。 问一共能选出多少个子串(显然子串个数要大于等于 $k$ 个)。 ### 输入描述 输入第一行是 $3$ 个整数 $n、m、k$。 输入第二行是 $n$ 个整数 $a_1、a_2、\cdots、a_n$,表示序列。 $2\leq n\leq 200000,1\leq k\leq \dfrac{n}{2},1\leq m, ai \leq 10^9$。 ### 输出描述 输出一个整数表示答案。 ### 输入输出样例 #### 示例 >输入 ```txt 7 4 2 4 2 7 7 6 5 1 ``` >输出 ```txt 18 ```
查看答案
赣ICP备20007335号-2