ID: L43108

传统题

2000ms

128MiB

普及−

上传者:

标签>

M4

M4第二学期

M4-第31课

函数最值与优化

什么时候才是最好的时机

最值与变化模型

现实变化模型

算法相关

算法-最值维护

算法-滑动窗口

课堂题

最佳连续时间窗口

题目描述

在序列中找长度恰为k的连续窗口，使元素和最大。

输入格式

第一行n、k；第二行n个值。

输出格式

输出最大和、0-based最早起点。

样例

输入

7 3
2 5 9 12 8 3 1

输出

29 2