2464. 有趣的求和
1000ms
256MB
简单
前缀和与差分
题目描述
给出 $n$ 个数排成一排,你可以任意选出**连续的 $L$ 个数字**求和。
请你编写程序,找出所有可能的连续 $L$ 个数字之和中的最大值。
例如:$n=5, L=4$,数列为 `-20 30 80 50 40`。
连续取 4 个数的方法有两种:
1. 取前 4 个数:`-20, 30, 80, 50`,和为 $140$。
2. 取后 4 个数:`30, 80, 50, 40`,和为 $200$。
最大和为 $200$。
输入格式
- 第一行包含两个正整数 $n$ 和 $L$,分别表示数列长度和选取的连续长度。
- 第二行包含 $n$ 个整数,表示数列中的每个元素。
输出格式
- 输出一个整数,表示最大的连续 $L$ 个数字之和。
样例 1
输入 (Input)
输出 (Output)
- 对于 $30\%$ 的数据:$1 \le L \le n \le 100$。
- 对于 $50\%$ 的数据:$1 \le L \le n \le 10000$。
- 对于 $100\%$ 的数据:$1 \le L \le n \le 1000000$。
- 数列元素在 $-100$ 到 $100$ 之间。
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功