在一條直線道路上共有 個小鎮，第 個小鎮的座標為 ；兩個小鎮之間的距離定義為其座標差的絕對值。
現計畫在 個小鎮設置郵局，設置郵局後，可能會有一些郵局暫停營業，目標是讓所有小鎮到最近的有營業郵局距離盡可能短。
具體而言，對於第 個小鎮的居民，他們的「安全容忍範圍」是一個整數 ，不論哪 家郵局暫停營業，他們仍希望能就近前往某一營業中的郵局。設在有至多 家郵局暫停營業的最差情況下，離這個小鎮最近的郵局距離為 。我們的目標是最小化所有小鎮中 的最大值。
4 3 1 2 3 1 4 1 6 1
3
5 2 1 0 15 0 4 0 10 0 6 0
5
本題共有五組子任務，條件限制如下所示。 每一組可有一或多筆測試資料，該組所有測試資料皆需答對才會獲得該組分數。
