Intense Heat 来自菜鸡的记录-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_43823033/article/details/104022495

本文深入浅出地介绍了前缀和的概念及其在数组处理中的应用，通过具体实例展示了如何利用前缀和求解子区间最大平均值问题，代码实现清晰易懂。

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

什么是前缀和

 前缀和其实可以把它理解为数学上的数列的前n项和（对于一个一维数组的前缀和）。
 我们定义对于一个数组a的前缀和数组s，s[i] = a[1]+a[2]+…+a[i].
 新建一个数组，数组中每一项sum[i[保存原来数A中[0.....i]的和；

代码：

    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(int i= 1;i<=n;i++)
    {
        b[i] = b[i-1] + a[i];
    }

上边就是求前缀和的代码片段。

题目的大意为:
一个长度为n的序列，求该序列的长度≥k的子区间中平均值最大的那个区间的平均值。

直接上代码

来自菜鸡的记录
#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;
#define N 5005
int a[N];
int b[N];
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int main()
{
    int n,k;
    scanf("%d%d",&n,&k);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(int i= 1;i<=n;i++)
    {
        b[i] = b[i-1] + a[i];
    }//求出前缀和数组
    double s = 0.0;
    double z = 0.0;
    for(int i = k;i<=n;i++)//枚举区间长度
    {
        for(int j=1;j+i<=n+1;j++)
        {
            z = (b[j+i-1] - b[j-1])*1.0/i;
            s = max(s,z);
        }
    }
    printf("%.15f",s);//注意题目的精度问题
    return 0;
}