编程题
### 问题描述 给定一个长度为 $n$ 的整数数组 $A$ 和一个整数 $k$,$A$ 中第 $i$ 个元素为 $A_i$($1 \leq i \leq n$),请你依次输出 $A$ 中起点下标从 $[1,n-k+1]$ 开始,长度为 $k$ 的子数组中最小的元素值。 ### 输入格式 输入共 $2$ 行。 第一行包含两个整数 $n,k$,表示整数数组 $A$ 中元素的个数和给定整数 $k$。 第二行包含 $n$ 个整数,表示整数数组 $A$ 中各个元素的值。 ### 输出格式 输出共 $n-k+1$ 行,每行包含一个整数,表示各个长度为 $k$ 的子数组中最小的元素值。 ### 样例输入 ``` 5 2 1 2 3 5 4 ``` ### 样例输出 ``` 1 2 3 4 ``` ### 评测数据规模 对于所有评测数据,$1 \leq k \leq n \leq 10^5$,$1 \leq A_i \leq 10^9$。
查看答案
赣ICP备20007335号-2