题目内容

小菊和小花是好朋友，他们经常一起玩游戏。这天他们玩一个数字游戏，获胜可以获得对方 1 杯奶茶。

游戏规则：小菊在纸上写了一排数字，小花需要从中选择连续 $K$ 个数字，使得这 $K$ 个数字的和最大。小花正确找到最大的值就算获胜，小菊则提供 1 杯奶茶；小花想获胜喝奶茶，请你帮助她。

输入描述

取值范围说明：

1. $-2147483648 \leq$ 单个数字 $\leq 2147483647$
2. $0 <$ 排数字的长度 $\leq 10^{6}$
3. 需小花选择连续的数字个数 $K$，$0 \leq K \leq$ 小菊给出的一排数字长度。当 $K=0$ 时，连续 $0$ 个数的和定义为 $0$。

输出描述

输出连续 $K$ 个数字的最大和。

样例1

输入

[1,3,8,6,4,10],3

输出

20

说明

• 题目说明：[1,3,8,6,4,10]：小菊给出的一排数字，数字为整数。
• 3：连续的数字个数 $K$。
• 20：连续的 3 个数字 [6,4,10] 最大，值是 20

题目分析：

1. 小花可以选择 3 8 6，得到和为 17
2. 小花可以选择 8 6 4，得到和为 18
3. 小花可以选择 6 4 10，得到和为 20
4. 整体的最大值是 20，因此选择 6 4 10，给出最大值 20，小花才能获胜。

样例2

输入

[1,2,3,4,5,6,7,8,5,4,3,2,1],4

输出

26

说明

[1,2,3,4,5,6,7,8,5,4,3,2,1]：小菊给出的一排数字，数字为整数。
4：连续的数字个数 $K$。
26：连续 4 个数 [5,6,7,8] 或 [6,7,8,5]，最大值为 26

样例3

输入

[1,2,3,4,5,6,7,8,1000000000,100000000],0

输出

0

说明

[1,2,3,4,5,6,7,8,1000000000,100000000]：小菊给出的一排数字，数字为整数。
0：连续的数字个数 $K$。
0：连续 0 个数字最大值为 0