博客

题目链接：

http://codeforces.com/problemset/problem/1003/C

题目思路：该题用到了前缀和，题意是给你n个数要求找连续小于等于k的最大平均值。暴力把每个区间的平均值都求出来进行比较。

#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<string>
#include<iostream>
#include<map>
#include<vector>
#include<set>
using namespace std;
const int INF=0x3f3f3f3f;
#define maxn 5050
int a[maxn];
int main()
{
	int n,m;
	double maxx=-1;
	cin>>n>>m;
	memset(a,0,sizeof(a));
	for(int i=1;i<=n;++i)
	{
		cin>>a[i];
		a[i]+=a[i-1];//将a[i]的值累加到前面a[i-1]
	}
	for(int i=0;i<=n;++i)
	{
		for(int j=i+m;j<=n;++j)
		{
			maxx=max((a[j]-a[i])*1.0/(j-i),maxx);//求出每个区间的平均值并于maxx进行比较
		}
	}  
	printf("%.15f\n",maxx);
	return 0;
}