h282. 定长观测窗口

题目描述

给定一个长度为 $n$ 的整数数组，请在其中选择恰好 $k$ 个连续元素，使它们的和最大，并输出这个最大和。

输入格式

第一行输入两个整数 $n,k$。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出一个整数，表示长度为 $k$ 的连续子数组的最大和。

数据范围

• $1\le k\le n\le 100000$
• $-10000\le a_i\le 10000$

样例

7 3
2 -5 6 4 -1 3 -2

9

标签：滑动窗口、数组