编程题
### 问题描述 已知有包含 $n$ 个正整数的序列 $a$ 和一个正整数 $k$,现在需要计算 $a$ 中有多少个下标区间 $[l,r]$,满足: $$ \sum_{i=l}^{i=r} a_i\ge(r-l+1)\times k $$ ### 输入格式 输入第 $1$ 行包含两个正整数 $n$ 和 $k$。 输入第 $2$ 行包含 $n$ 个正整数 $a_i$。 ### 输出格式 输出一行,这一行包含一个整数,表示答案。 ### 样例输入 ``` 3 3 5 2 5 ``` ### 样例输出 ``` 5 ``` ### 说明/提示 对于所有测试数据,$2\leq n\leq 2\times 10^5,1\leq k\leq 10^9,0\leq a_i\leq 10^9$。 样例中, $\{a_1\}=5\ge3×1$ $\{a_1$,$a_2\}=7\ge3×2$ $\{a_1,a_2,a_3\}=12\ge3×3$ $\{a_2,a_3\}=7\ge3×2$ $\{a_3\}=5\ge3×1$ $a$ 序列中只有上述区间满足题目要求,因此答案 $=5$。
查看答案
赣ICP备20007335号-2