nyoj-1027-阵地防守

#include<stdio.h>
int a[1000010],b[1000010];
int main()
{
    int n,m,t,i,max,sum;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        a[0]=b[0]=0;
        for(i=1;i<=n;i++)
           {
               scanf("%d",&t);
               a[i]=a[i-1]+t;
               b[i]=b[i-1]+a[i];
           }
           for(max=0,i=m;i<=n;i++)
           {
               sum=m*a[i]-(b[i-1]-b[i-1-m]);
               if(max<sum)
                max=sum;
           }
        printf("%d\n",max);
    }
    return 0;
}