这道题为什么超时，请各位楼主指点，各大佬的代码是什么

题目：放暑假了，小明想上网下载一些电影看，但是缓慢的网速令他无法忍受。他了解到了接下来的N个小时中的网速情况，想找一段连续的M个小时来下载电影，并且希望这M个小时的平均网速尽可能的大，你能编一个程序帮助他实现愿望吗？

输入输入第一行包含两个整数N、M，1<=M<=N<=1000000；第二行包含N个整数，表示第N个小时的网速。相邻两数之间用空格隔开。

输出输出文件仅有一行包含一个实数，表示最大的平均网速，保留小数点后两位。

我的代码： #include

#include

using namespace std;

int a[1000001];

int main() {

CPP

int m,n;
cin>>n>>m;
for(int i=1;i<=n;i++)cin>>a[i];
double s,max=-10000;
for(int i=1;i<=n-m+1;i++)
{
	s=0;
	for(int j=i;j<i+m;j++)s+=a[j];
	if(s>max)
	{
		max=s;
	}
} 
max/=((m)*1.0);
cout<<fixed<<setprecision(2)<<max;
return 0;

}

这道题为什么超时，请各位楼主指点，各大佬的代码是什么

讨论操作

回复

相关推荐

这道题为什么超时，请各位楼主指点，各大佬的代码是什么