编程题
### 问题描述 卓儿种了很多植物,她试图让所有的植物都长得一样高,现在她在想两棵相邻植物之间高度的最大差异是多少。如果两棵植物之间最多有 $K$ 棵植物,不包括它俩,那么它们就是相邻的。 ### 输入格式 第一行包含两个整数 $N$ 和 $K$,$N$ 表示植物的数量。 接下来的一行包含 $N$ 个整数 $h_i$,表示第 $i$ 棵植物的高度。 ### 输出格式 输出一个整数,表示相邻植物之间的最大差异。 ### 样例输入 ``` 5 0 1 2 3 5 6 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 $2 \leq N \leq 10^5$,$0 \leq K \leq 10^5$,$0 \leq h_i \leq 10^9$。
查看答案
赣ICP备20007335号-2