题目描述
气象站连续记录了 $n$ 天的温度,研究员用一个长度为 $k$ 的窗口逐天滑动,每天记录窗口内的最高温度。
输出所有窗口最大值。
输入格式
第一行,两个整数 $n, k$,用空格分隔。
第二行,$n$ 个整数,用空格分隔。
输出格式
一行,$n - k + 1$ 个整数,每个窗口的最大值,用空格分隔。
数据范围
$$1 \le k \le n \le 10^6,\ -10^9 \le x_i \le 10^9$$
气象站连续记录了 $n$ 天的温度,研究员用一个长度为 $k$ 的窗口逐天滑动,每天记录窗口内的最高温度。
输出所有窗口最大值。
第一行,两个整数 $n, k$,用空格分隔。
第二行,$n$ 个整数,用空格分隔。
一行,$n - k + 1$ 个整数,每个窗口的最大值,用空格分隔。
8 3 1 3 -1 -3 5 3 6 7
3 3 5 5 6 7
4 1 2 4 1 8
2 4 1 8