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.

首页