Máy sưởi ấm thành phố
Points
50
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Đề bài
Trên trục tọa độ có $N$ ngôi nhà tại các vị trí $a_1, a_2, \dots, a_N$ và $M$ máy sưởi cố định tại các vị trí $b_1, b_2, \dots, b_M$. Tất cả máy sưởi đều có cùng bán kính tỏa nhiệt nguyên $R \ge 0$ (máy ở vị trí $b_j$ sưởi ấm được các nhà trong đoạn $[b_j - R, b_j + R]$). Hãy tìm bán kính $R$ nhỏ nhất để mọi ngôi nhà đều được sưởi ấm.
Dữ liệu vào
- Dòng đầu tiên chứa hai số nguyên $N$ và $M$.
- Dòng thứ hai chứa $N$ số nguyên $a_1, a_2, \dots, a_N$.
- Dòng thứ ba chứa $M$ số nguyên $b_1, b_2, \dots, b_M$.
Dữ liệu ra
- Một số nguyên duy nhất là bán kính $R$ nhỏ nhất.
Ví dụ
| Input | Output |
|---|---|
| 3 1\n1 2 3\n2 | 1 |
| 4 2\n1 2 3 4\n1 4 | 1 |
Giới hạn
- $1 \le N, M \le 10^5$
- $-10^9 \le a_i, b_j \le 10^9$
Community Discussion