Sliding Window Advertisement

题目描述

栅栏由 n 块垂直木板组成。每块木板的宽度为 1，高度可能不同。 你想在栅栏上贴一个矩形广告。你的任务是计算从左到右每个包含 k 块垂直木板的窗口中此类广告的最大面积。

输入格式

第一行包含两个整数 n 和 k：栅栏的宽度和窗口的大小。 接下来有 n 个整数 x_1, x_2, $\dots$, x_n：每块木板的高度。

输出格式

输出 n - k + 1 个整数：广告的最大面积。

8 3
4 1 5 3 3 2 4 1

5 6 9 6 6 4

提示

$1 \le k \le n \le 2 \cdot 10^5$ $1 \le x_i \le 10^9$

标签: CSES3227|滑动窗口

来源

CSES3227|滑动窗口