A22523.神秘数字
普及+/提高
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
现在给你n个数,请你求出这n个数里面,有多少个连续的数的平均数大于某个给定的数M?注意:这个数可能会很大,请输出这个数对92084931取模的结果。
输入格式
两行。第一行为两个数n和M。第二行为n个数。
输出格式
一行一个数,即问题的解对92084931取模的结果
输入输出样例
输入#1
4 3 1 5 4 2
输出#1
5
输入#2
4 4 5 2 7 3
输出#2
6
说明/提示
【样例解释】
①对于这4个数,问题的解有{5},{4},{5,4},{1,5,4},{5,4,2}共5组。
②对于这4个数,问题的解有{5},{7},{2,7},{7,3},{5,2,7},{5,2,7,3}共6组。
【数据规模】
对于10%的数据,1<n≤10.
对于30%的数据,1<n≤1000.
对于50%的数据,1<n≤30000.
对于100%的数据,1<n≤200000,1<M≤3000,每个数均为正整数且不大于5000.