5374: Maximum Sum Subarray of Size K
[Creator : ]
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$),每个数用空格隔开。
第一行包括两个正整数 $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