tywzoj.top_第318题_路由器安置_题解

题目描述

一条街道安装WIFI，需要放置M个路由器。整条街道上一共有N户居民，分布在一条直线上，每一户居民必须被至少一台路由器覆盖到。现在的问题是所有路由器的覆盖半径是一样的，我们希望用覆盖半径尽可能小的路由器来完成任务，因为这样可以节省成本。

输入格式

输入文件第一行包含两个整数M和N，以下N行每行一个整数Hi表示该户居民在街道上相对于某个点的坐标。

输出格式

输出文件仅包含一个数，表示最小的覆盖半径，保留一位小数。

样例

input

2 3
1
3
10 

output

1.0 

数据范围与提示

时间限制：

1s

空间限制：

256MB

注释

对于60%的数据，有1 ≤ N, M ≤ 100，-1000 ≤ Hi ≤ 1000； 对于100%的数据，有1 ≤ N, M ≤ 100000，-10000000 ≤ Hi ≤ 10000000。

分类标签

二分答案   分治 

正片开始（前面算凑字数）：

这是一道二分答案题，至于二分答案是啥（或不知道二分答案咋写）