Problem5374--Maximum Sum Subarray of Size K

5374: Maximum Sum Subarray of Size K

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给一个都是由 $N$ 正数组成的数组和一个正整数 $k$。请在这个数组中找出由连续 $k$ 个数构成的子数组,要求该子数组的总和最大。

Input

一共两行。
第一行包括两个正整数 $N (k \leq N \leq 2*10^5)$  和 $k (1 \leq k \leq N-k)$。
第二行包括 $N$ 个正整数 $a_i$ ($1 \leq a_i \leq 10^6$),每个数用空格隔开。

Output

一个正整数,表示可能的最大值。

Sample 1 Input

6 3
2 1 5 1 3 2

Sample 1 Output

9

Sample 2 Input

6 2
2 1 5 1 3 10

Sample 2 Output

13

Source/Category

基础算法 4.5.双指针