Problem A: 【中级组】子数组的最大和
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:491
Solved:146
Description
给定 n 个整数的 nums 数组,找出 nums 数组中的一个子数组,其连续数字长度为 k 的最大和。
如: nums[]={6,-8,25,8,-5} 中连续数长度k=3的最大和为: 25+8-5=28。
( 1 <= k <= n <= 100000。所给数据范围 [-10000,10000]。)
如: nums[]={6,-8,25,8,-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]。
提示:
1 <= k <= n <= 100000。所给数据范围 [-10000,10000]。