问题 5597 --子串的平均数

5597: 子串的平均数

题目描述

给定一个整数序列 $a_1,a_2,\dots,a_n$,再给定一个整数 $m$,该序列有多少子串(子串就是一段连续的子序列)的平均数大于或等于 $m$?

输入

第一行:两个整数表示 $n$ 与 $m$; 第二行:$n$ 个整数表示 $a_1,a_2,\dots,a_n$;

输出

单个整数:表示平均数大于或等于 $m$ 的子串数量。

样例输入输出

输入#1 复制
3 3
1 2 3
输出#1 复制
1
输入#2 复制
3 2
1 3 2
输出#2 复制
5

提示

+ $0\leq a_i\leq 10^9$; + $0\leq m\leq 10^9$; + 对于 $30\%$ 的数据,$1\leq n\leq 100$; + 对于 $60\%$ 的数据,$1\leq n\leq 5000$; + 对于 $100\%$ 的数据,$1\leq n\leq 200,000$。 样例1说明:只有子串{3}的平均数达到3 样例2说明:{1,3} {3} {3,2} {2} {1,3,2} 都满足要求
序号 标题 作者 发表时间 费用 订购数 操作