文理学院程序设计在线练习


下载安排

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 340   Accepted Submission(s): 233
Problem Description

放暑假了,小明想上网下载一些电影看,但是缓慢的网速令他无法忍受。他了解到了接下来的N个小时中的网速情况,想找一段连续的M个小时来下载电影,并且希望这M个小时的平均网速尽可能的快,你能编一个程序帮助他实现愿望吗?

Input

输入数据首先包含一个整数T,表示测试实例的个数,然后是T组测试数据。
每组测试首先输入两个整数N、M,1<=M<=N<=100; 第二行输入N个整数(数值不超过100000),表示接下来的N个小时的网速。相邻两数之间用空格隔开。

Output

输出一个实数,表示最快的平均网速,保留两位小数。

Sample Input
2
6 3
3 6 1 5 6 4
6 2
3 6 1 5 6 4
Sample Output
5.00
5.50
Source

13高级语言期中考试