codeforces 1003c

最新推荐文章于 2019-09-04 21:35:18 发布

原创最新推荐文章于 2019-09-04 21:35:18 发布 · 211 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一个使用C++实现的算法，该算法能够计算给定数组中长度为k的子数组的最大平均值。通过使用滑动窗口的概念，并结合数组与前缀和的方法，有效地解决了这一问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cmath>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
typedef long long ll;
char str[]="01";
int sum[5007];
int a[5004];
int main()
{

        int n,k;
        double average;
        double maxx=-0x3f3f3f;
        cin>>n>>k;
        for(int i=1;i<=n;i++)
        {
            cin>>a[i];
        }
        for(int i=1;i<=n;i++)
            sum[i]=sum[i-1]+a[i];
        for(int i=1;i<=n;i++)
        {
            for(int j=i+k-1;j<=n;j++)
            {
                average=((double)sum[j]-(double)(sum[i-1]))/(double)(j-i+1);
                if(maxx<average)
                    maxx=average;
            }
        }
        printf("%lf\n",maxx);

    return 0;
}