1795: 购物街
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:29
解决:21
题目描述
中央电视台新开辟了一档新栏目叫“购物街”,只要选手说对了每个商品的价格,它就有机会可以取超市内的任意几件商品。若超市货架上的M件商品是一字排开的,当然每个商品的标价是不一样的,要求选手只能走到规定的位置连续取N件商品(因时间有限),选手希望取得的N件商品总价最高的。
输入
输入文件第一行包含两个整数M、N,1<=M<=N<=1000000;第二行包含M个整数,表示货架上商品的标价。相邻两数之间用空格隔开。
输出
输出文件仅有一行包含一个实数,表示取得商品最高的平均总价,保留小数点后两位。
样例输入 复制
6 3
3 6 1 5 6 4
样例输出 复制
5.00