Problem A: 【中级组】子数组的最大和

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:373 Solved:114

Description

       给定 n 个整数的 nums 数组,找出 nums 数组中的一个子数组,其连续数字长度为 k 的最大和。
       如: nums[]={6-8258-5} 中连续数长度k=3的最大和为: 25+8-5=28。   
       ( 1 <= k <= n <= 100000。所给数据范围 [-10000,10000]。)

Input

输入为两行:第一行nums数组中元素的个数 n与连续数字长度 k,第二行是数组 nums中的n个整数,每两个整数之间用空格分隔。

Output

输出一个整数,nums数组中的一个子数组,其连续k个数的最大和。

Sample Input Copy

6 4
1 12 -5 -6 50 3

Sample Output Copy

51

HINT

示例1: 输入:nums = [1,12,-5,-6,50,3], k = 4 输出:51 解释:找到连续的四个数: 12-5-6+50 = 51


提示:
  1 <= k <= n <= 100000。所给数据范围 [-10000,10000]。