CF-Round #494 (Div. 3)-C.Intense Heat

 很久没写题啦，都废掉了。。。

Intense Heat

题意：

求区间不小于k的平均值、

思路：

构造一个求和的数组，两层for循环分别表示区间长度和区间终点，求最大

代码：

#include <iostream>
#include <set>
#include <cstdio>
#include <cstring>
using namespace std;
int a[5500];
int main() {
    int n, m;
    double maxx,sum;
    while (~scanf("%d%d", &n, &m)) {
        maxx=0;
        a[0]=0;
        for (int i = 1; i <= n; i++)
            scanf("%d", &a[i]),a[i]=a[i]+a[i-1];
        for(int i=m;i<=n;i++){
            for(int j=i;j<=n;j++){//zhongdian
                maxx=max(maxx,(a[j]-a[j-i])*1.0/i);
            }
        }
        printf("%.15f\n",maxx);
    }
    return 0;
}