【codeforces 808】B.Average Sleep Time

时间:2022-10-11 17:00:49

题目链接:http://codeforces.com/contest/808/problem/B
题意:就是n个数,求连续的k个数相加之和的平均值。

#include <iostream>
#include <cstdio>
using namespace std;
int a[200002];
double f[200002];  //用f[i]存放到第i个位置是,前面数的和,预处理下即可
int main()
{
    int n,k;
    scanf("%d %d",&n,&k);
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    f[0]=a[0];
    for(int i=1;i<n;i++){
        f[i]=f[i-1]+a[i];
    }
    double sum=f[k-1];
    for(int i=1,j=i+k-1;i+k-1<n&&j<n;i++,j++){
        sum+=f[j]-f[i-1];
    }
    printf("%lf\n",sum/(n-k+1));
    return 0;
}