2465. m倍的区间

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 → stdout
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout

                
错误 stderr

                
CtrlEnter提交
自动保存已开启
操作成功
wzs_oj@kernel:~ — wzs-sh
guest@wzsoj:~$
刷新页面 F5
复制 Ctrl+C
粘贴 Ctrl+V
搜索题目
训练中心
站点公告
今日神谕
CSP 倒计时
排行榜
我的提交
Esc 关闭 Enter 跳转 支持模糊匹配数字