竞赛
考级
场地为直线型,可以看成是一个[0,l][0,l][0,l]的数轴,路灯只会放在距离起点距离为整数的位置上。相邻的两个路灯之间的距离的最大值,即为整个场地的昏暗度。 如果一个昏暗度无法达到,那么更小的昏暗度也无法达到,因为已经无法再缩小间距的最大值。 如果一个昏暗度可以达到,那么更大的昏暗度也可以达到,只需要调整一下最大的那个距离即可。 如果我们判断了一个昏暗度能否达到,那么就可以确定答案与当前昏暗度的大小关系。这样一个有序的答案情况,我们就可以使用二分答案的方法来完成,记录能达到的最小昏暗度。
AC君