POJ - 3069 Saruman's Army 萨鲁曼的大军 贪心 重庆一中高2018级竞赛班第三次测试 2016.7.24 Problem 2

【问题描述】 萨鲁曼的大军正行进在一条笔直的道路上，因为是在夜晚行军，路上的石头严重地影响了行军速度。因而萨鲁曼决定预先在道路上安装一些路灯，以便士兵们能清楚地看到全部石头。 萨鲁曼给出n块石头的位置Xi，如今须要在这些位置中选择若干个位置设置路灯。每盏路灯的照亮范围为R，即若你在Xi处设置了一盏路灯，则在[Xi-R,Xi+R]的范围内都会被照亮。 如今请你计算最少设置多少盏路灯，就能把全部石头照

>>阅读原文<<