A22636.平均数
普及/提高-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
给一个长度为 n 的数列,我们需要找出该数列的一个子串,使得子串平均数最大化,并且子串长度 ≥m。
输入格式
第一行两个整数 n 和 m。
接下来 n 行,每行一个整数 ai,表示序列第 i 个数字。
输出格式
一个整数,表示最大平均数的 1000 倍,如果末尾有小数,直接舍去,不要用四舍五入求整。
输入输出样例
输入#1
10 6 6 4 2 10 3 8 5 9 4 1
输出#1
6500
说明/提示
数据规模与约定
- 对于 60% 的数据,保证 m≤n≤104;
- 对于 100% 的数据,保证 1≤m≤n≤105,0≤ai≤2000。