r300.
守護海洋的燈塔（The Lighthouse Keeper）
內容
在遼闊的海岸線上有許多島嶼需要光明指引，也有數座已建好的燈塔可以啟動。每座燈塔啟動後可設定統一的照射半徑 R（整數，單位同座標），第 i 座燈塔位於座標 Ai，一旦啟動它就能照亮區間 [Ai−R,Ai+R]。島嶼在海面上的座標為 Bj。你可以在最多 K 座已建燈塔上打開光源，使得所有島嶼都被至少一座啟動的燈塔照到。請找到能達成此目標的最小整數半徑 R。若無法用 K 座燈塔照到所有島嶼，輸出 −1。
輸入說明
第一行：三個整數 N M K
第二行：N 個整數 A_1 A_2 ... A_N （燈塔座標）
第三行：M 個整數 B_1 B_2 ... B_M （島嶼座標）
-
0≤N,M≤2×10^5
-
0≤K≤N
-
所有座標為整數，範圍 0≤Ai,Bj≤10^9
-
保證數列A、數列B皆為非嚴格遞增序列
輸出說明
輸出一個整數：能覆蓋所有島嶼的最小整數半徑 R；若不可能則輸出 -1。
範例輸入
#1
3 3 2 0 10 20 1 9 19
範例輸出
#1
9
測資資訊：
記憶體限制：
512
MB
不公開 測資點#0 (1%): 1.0s , <1K
不公開 測資點#1 (1%): 1.0s , <1K
不公開 測資點#2 (1%): 1.0s , <1K
不公開 測資點#3 (1%): 1.0s , <1K
不公開 測資點#4 (1%): 1.0s , <1K
不公開 測資點#5 (19%): 1.0s , <1K
不公開 測資點#6 (19%): 1.0s , <1K
不公開 測資點#7 (19%): 1.0s , <1K
不公開 測資點#8 (19%): 1.0s , <1K
不公開 測資點#9 (19%): 1.0s , <1K
不公開 測資點#0 (1%): 1.0s , <1K
不公開 測資點#1 (1%): 1.0s , <1K
不公開 測資點#2 (1%): 1.0s , <1K
不公開 測資點#3 (1%): 1.0s , <1K
不公開 測資點#4 (1%): 1.0s , <1K
不公開 測資點#5 (19%): 1.0s , <1K
不公開 測資點#6 (19%): 1.0s , <1K
不公開 測資點#7 (19%): 1.0s , <1K
不公開 測資點#8 (19%): 1.0s , <1K
不公開 測資點#9 (19%): 1.0s , <1K
提示 ：
標籤:
出處:
Zaim
[管理者：
chenwei98050
...
(陳維（Z）)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||