1795: 购物街

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:29 解决:21

题目描述

中央电视台新开辟了一档新栏目叫“购物街”,只要选手说对了每个商品的价格,它就有机会可以取超市内的任意几件商品。若超市货架上的M件商品是一字排开的,当然每个商品的标价是不一样的,要求选手只能走到规定的位置连续取N件商品(因时间有限),选手希望取得的N件商品总价最高的。

输入

输入文件第一行包含两个整数MN1<=M<=N<=1000000;第二行包含M个整数,表示货架上商品的标价。相邻两数之间用空格隔开。

输出

输出文件仅有一行包含一个实数,表示取得商品最高的平均总价,保留小数点后两位。

样例输入 复制

6 3
3 6 1 5 6 4

样例输出 复制

5.00