# UVa 11516
### 題目連結：[UVa11516](http://domen111.github.io/UVa-Easy-Viewer/?11516)
### 題述：

大街上的居民開會決定要在他們居住的街上安裝無線網路，讓無線網路環境涵蓋所有住戶，請你幫忙選擇無線網路基地台(AP)的地點，他們希望訊號愈強愈好，但他們購買AP的預算有限，在有限的AP數量之下，使得在「所有房子與其最近的AP之間的距離」中最大值，愈小愈好。

大街是直線的，每間房子的門牌號碼剛好等於與端點的距離，例如123號的住戶，距離大街的起點為123公尺。

---
輸入的第一列有一個整數表示測試資料的組數。接下來每組測試資料的第一列有兩個正整數 n, m，n 表示居民所購買的AP總數，m 表示住戶總數。接下來的 m 列，每列表示一個住戶的門牌號碼。大街上不超過100,000個住戶，且門牌號碼不超過一百萬。

---
請每組資料輸出一個數值，表示「所有住戶與其最近的AP間的距離」之最大值，請四捨五入到小數點下一位。

### c++ code：

:::success
**``sample input``**
1
2 3
1
3
10
:::
:::success
**``sample output``**
1.0
:::
###### tags: `APCS選修` `C++` `UVa`