问题1787--第12课-相邻的数之和-前缀和

1787: 第12课-相邻的数之和-前缀和

时间限制: 1 Sec  内存限制: 128 MB
提交: 37  解决: 20
[提交] [状态] [讨论版] [命题人:]

题目描述

一个由n个数组成的数列，所有相邻m个数的和有n-m+1个，求其中的最大值。

输入

共两行。
第一行，包含2个整数，n(1<=n<=100000)和m（1<=m<=100000），数与数之间以一个空格隔开。
第二行，n个整数a（1<=a<=500），数与数之间以一个空格隔开。

输出

一行，一个整数。

样例输入 Copy 

5 3
100 200 50 300 50

样例输出 Copy 

550

来源/分类

29初级算法-递推 小学生C++趣味编程训练营  
[提交] [状态]