CF808B.Average Sleep Time

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

It's been almost a week since Polycarp couldn't get rid of insomnia. And as you may already know, one week in Berland lasts kk days!

When Polycarp went to a doctor with his problem, the doctor asked him about his sleeping schedule (more specifically, the average amount of hours of sleep per week). Luckily, Polycarp kept records of sleep times for the last nn days. So now he has a sequence a1,a2,...,ana_{1},a_{2},...,a_{n} , where aia_{i} is the sleep time on the ii -th day.

The number of records is so large that Polycarp is unable to calculate the average value by himself. Thus he is asking you to help him with the calculations. To get the average Polycarp is going to consider kk consecutive days as a week. So there will be nk+1n-k+1 weeks to take into consideration. For example, if k=2k=2 , n=3n=3 and a=[3,4,7]a=[3,4,7] , then the result is .

You should write a program which will calculate average sleep times of Polycarp over all weeks.

输入格式

The first line contains two integer numbers nn and kk ( 1<=k<=n<=21051<=k<=n<=2·10^{5} ).

The second line contains nn integer numbers a1,a2,...,ana_{1},a_{2},...,a_{n} ( 1<=ai<=1051<=a_{i}<=10^{5} ).

输出格式

Output average sleeping time over all weeks.

The answer is considered to be correct if its absolute or relative error does not exceed 10610^{-6} . In particular, it is enough to output real number with at least 6 digits after the decimal point.

输入输出样例

  • 输入#1

    3 2
    3 4 7
    

    输出#1

    9.0000000000
    
  • 输入#2

    1 1
    10
    

    输出#2

    10.0000000000
    
  • 输入#3

    8 2
    1 2 4 100000 123 456 789 1
    

    输出#3

    28964.2857142857
    

说明/提示

In the third example there are nk+1=7n-k+1=7 weeks, so the answer is sums of all weeks divided by 7.

首页