下载电影(模板)

【基础】下载电影

题目描述
放暑假了，小明想上网下载一些电影看，但是缓慢的网速令他无法忍受。他了解到了接下来的N个小时中的网速情况，想找一段连续的M个小时来下载电影，并且希望这M个小时的平均网速尽可能的大，你能编一个程序帮助他实现愿望吗？
输入
输入 第一行包含两个整数N、M，1<=M<=N<=1000000；
第二行包含N个整数，表示第N个小时的网速。相邻两数之间用空格隔开。
输出
输出文件仅有一行包含一个实数，表示最大的平均网速，保留小数点后两位。
样例
输入

6 3
3 6 1 5 6 4

输出

5.00

提示
输入数据保证重复次数最大的情况只有一个。

注： 这个题的解决方法很简单，但是因为数据的庞大显的有些难，只要注意一下时间复杂度不要太高就行了，话不多说看代码。

代码如下：

#include<iostream>
#include<stdio.h>
using namespace std;
int a[1000000]={0},b[1000000]={0};
int main()
{
    long int n,m,i,j,k,max=0;
    double avg;
    cin>>n;
    cin>>m;
    for(i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    for(k=1;k<=m;k++)
    {
        b[1]+=a[k] ;
    }
    for(j=2;j<=(n-m+1);j++)
    {
        b[j]=b[j-1]-a[j-1]+a[m-1+j];
    }
    for(i=1;i<=n-m+1;i++)
{
if(b[i]>max)
    max=b[i];
}
avg=max*1.0/m;
printf("%.2f",avg);
}