#P8085. 「COCI 2015.3」PROSJEK

    ID: 7178 传统题 1000ms 64MiB 尝试: 2 已通过: 1 难度: 4 上传者: 标签>CF1600普及+/提高-二分答案实数二分一维前缀和前后缀最值2015COCI

「COCI 2015.3」PROSJEK

题目描述

给定一个有 nn 个整数的数列 aa。请找出一个长度至少为 kk 的连续子序列,使这个子序列的所有数的平均值最大。

输入格式

输入共 22 行。

第一行输入两个整数 n,kn,k。
第二行输入 nn 个整数 a1,a2,…,ana_1,a_2,\dots,a_n,表示数列 aa 的所有数。

输出格式

输出仅一行,一个实数,表示长度至少为 kk 的连续子序列的数的最大平均值。

在每个测试点中,只要你的程序给出的答案和标准答案的相对误差不超过 10−310^{-3},你的程序就可以通过该测试点。

4 1
1 2 3 4
4.000000
4 2
2 4 3 4
3.666666
6 3
7 1 2 1 3 6
3.333333

数据范围与提示

对于 30%30\% 的数据,保证 n⩽5000n\leqslant 5000。
对于所有数据,1⩽k⩽n⩽3×1051\leqslant k\leqslant n\leqslant 3\times 10^5,1⩽ai⩽1061\leqslant a_i\leqslant 10^6。