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;
}