#2322. 挑选子串
挑选子串
题目描述
有 n 个数,和一个整数 m。
现要从这 n 个数选出一个连续子串,要求这个字串里面至少有 k 个数要大于等于 m。
问一共能选出多少个子串(显然子串长度要大于等于 k)。
输入描述
输入第一行是 3 个整数n、m、k。
输入第二行是 n 个整数a1、a2、⋯、an,表示序列。 2≤n≤2000,1≤k≤2n,1≤m,ai≤109。
输出描述
输出一个整数表示答案。
输入输出样例
示例
输入
7 4 2
4 2 7 7 6 5 1
输出
18
运行限制
- 最大运行时间:1s
- 最大运行内存: 256M