codeforces 1003C Intense Heat

题目链接:http://codeforces.com/problemset/problem/1003/C

 

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

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

 

你可能感兴趣的:(codeforces 1003C Intense Heat)