4 1
1 2 3 4

4.000000

题意：给你n个数，让你找到长度大于等于k的连续串的最大平均值。

思路：我们可以二分答案，然后先把每一个数减去二分的平均值，记录前缀和sum[i],用从k开始循环，每次往后找一个数，都减去0~i-k中的最小前缀和，看最大算出来的值是不是大于等于0，如果大于等于0就满足。

#include<iostream>

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

#include<math.h>

#include<vector>

#include<map>

#include<set>

#include<queue>

#include<stack>

#include<string>

#include<bitset>

#include<algorithm>

using namespace std;

typedef long long ll;

typedef long double ldb;

#define inf 99999999

#define pi acos(-1.0)

#define maxn 300050

#define MOD 1000000007

#define eps 1e-6

double a[maxn],b[maxn],sum[maxn];

int n,k;

int cal(double x)

{

    int i,j;

    double minx;

    sum[0]=0;

    for(i=1;i<=n;i++){

        b[i]=a[i]-x;

        sum[i]=sum[i-1]+b[i];

    }

    minx=0;

    for(i=k;i<=n;i++){

        if(sum[i]-minx>=0){

            return 1;

        }

        minx=min(minx,sum[i-k+1]);

    }

    return 0;

}

int main()

{

    int m,i,j;

    while(scanf("%d%d",&n,&k)!=EOF)

    {

        for(i=1;i<=n;i++){

            scanf("%lf",&a[i]);

        }

        double l,r;

        l=1;r=1000000;

        double mid;

        while(r-l>eps){

            mid=(l+r)/2.0;

            if(cal(mid)){

                l=mid;

            }

            else r=mid;

        }

        printf("%.5f\n",l);

    }

    return 0;

}