#P1404. 平均数
平均数
题目描述
给一个长度为 的数列,我们需要找出该数列的一个子串,使得子串平均数最大化,并且子串长度 。
输入格式
第一行两个整数 和 。
接下来 行,每行一个整数 ,表示序列第 个数字。
输出格式
一个整数,表示最大平均数的 倍,如果末尾有小数,直接舍去,不要用四舍五入求整。
10 6
6
4
2
10
3
8
5
9
4
1
6500
提示
数据规模与约定
- 对于 的数据,保证 ;
- 对于 的数据,保证 ,。
给一个长度为 n 的数列,我们需要找出该数列的一个子串,使得子串平均数最大化,并且子串长度 ≥m。
第一行两个整数 n 和 m。
接下来 n 行,每行一个整数 ai,表示序列第 i 个数字。
一个整数,表示最大平均数的 1000 倍,如果末尾有小数,直接舍去,不要用四舍五入求整。
10 6
6
4
2
10
3
8
5
9
4
1
6500