【前缀和】【暴力】Intense Heat

7/31下午暑假训练1的题解 （Codeforces Round #496 (Div. 3)) 【CF1003C】

---

---

比赛的时候服务器炸了，没心情做了，这个题是根据前面的思路复盘做的。

本题考察前缀和

 

题意：

求n个数中至少连续k个数的平均值的最大值，如：n=4,k=3   给定的n个数是3 4 1 2，则求[3,4,1],[4,1,2],[3,4,1,2]三个区间的平均值的最大值

#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
using namespace std;
typedef long long LL;
const int N = 5005;
int sum[N],arr[N];
int main(){
	int n,k;
	cin>>n>>k;
	for(int i=1;i<=n;i++)
	   cin>>arr[i];
	sum[0]=0;
	for(int i=1;i<=n;i++)
	   sum[i]=sum[i-1]+arr[i];//这就是传说中大名鼎鼎的前缀和了（以前被名字吓到过）
    double avg=0.0;
	for(int j=k;j<=n;j++) //枚举区间长度 
	for(int i=1;i+j<=n+1;i++)//coding能力很重要！！
		avg=max(avg,(sum[i+j-1]-sum[i-1])*1.0/j);//求给定区间的平均值 
    printf("%.8f\n",avg);
	return 0;
}