A22636.平均数

普及/提高-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给一个长度为 nn 的数列,我们需要找出该数列的一个子串,使得子串平均数最大化,并且子串长度 m\ge m

输入格式

第一行两个整数 nnmm

接下来 nn 行,每行一个整数 aia_i,表示序列第 ii 个数字。

输出格式

一个整数,表示最大平均数的 10001000 倍,如果末尾有小数,直接舍去,不要用四舍五入求整。

输入输出样例

  • 输入#1

    10 6
    6
    4
    2
    10
    3
    8
    5
    9
    4
    1
    

    输出#1

    6500
    

说明/提示

数据规模与约定

  • 对于 60%60\% 的数据,保证 mn104m\le n\le 10^4
  • 对于 100%100\% 的数据,保证 1mn1051 \leq m\le n\le 10^50ai20000\le a_i\le2000
首页