‹ 上一题 下一题 ›

j02015. 最宽站距 未做

1000 ms 256 MB 测试点 10 二分查找J·复赛必做100题自拟题r2

题目描述

数轴上 个候选位置 …(严格升序),选出 个让同学站岗,最大化相邻岗哨的最小距离。

输入格式

第一行 ;第二行 个位置(升序)。

输出格式

一个整数,最大化的最小间距。

样例

输入
5 3
1 2 4 8 9
输出
3

数据范围

  • 30% 20 且 100。
  • 60% 。
  • 100% 2,0。
输入
输出

            
答案