logo AlgoBeat OnlineJudge
登录 注册

#200396. 平均数

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

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

输入格式

第一行两个整数

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

输出格式

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

样例

样例输入 1

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

样例输出 1

6500

数据范围与提示

数据规模与约定

  • 对于 的数据,保证
  • 对于 的数据,保证