2020年10月2日
清北学堂考前综合刷题班第二场
摘要： 国庆集训Day2 A. 小灯笼 题目描述 一条平直的公路上有$n$个小路灯，第$i$个路灯的坐标是$a_i$。小A需要把其中的$k$个点亮，使得每个小路灯与距离最近的被点亮的小路灯的距离的最大值最小。求这个最小值。 输入格式 第$1$行$2$个正整数$n,k$。 接下来$n$行，每行一个整数$a_i 阅读全文
posted @ 2020-10-02 22:12 大秦帝国 阅读(90) 评论(0) 推荐(0)