暗い之殇

摘要： 小路灯 题目描述 一条平直的公路上有 \(n\) 个小路灯，第 \(i\) 个路灯的坐标是 \(a_i\)。小 \(A\) 需要把其中的 \(k\) 个点亮，使得每个小路灯与距离最近的被点亮的小路灯的距离的最大值最小。求这个最小值。 输入格式 第 $1$ 行 $2$ 个正整数 \(n,k\)。 接下 阅读全文