Cặp phần tử gần nhau nhất từ hai dãy
Points
40
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Đề bài
Cho hai dãy số nguyên đã sắp xếp không giảm $A$ (gồm $N$ phần tử) và $B$ (gồm $M$ phần tử). Hãy tìm giá trị nhỏ nhất của $|A_i - B_j|$ với $1 \le i \le N$ và $1 \le j \le M$.
Dữ liệu vào
Dòng đầu chứa hai số nguyên $N$ và $M$. Dòng thứ hai chứa $N$ số nguyên của dãy $A$. Dòng thứ ba chứa $M$ số nguyên của dãy $B$.
Dữ liệu ra
In ra giá trị $|A_i - B_j|$ nhỏ nhất.
Ví dụ
| Input | Output |
|---|---|
| 4 3 1 4 10 20 7 15 30 |
3 |
Giới hạn
- $1 \le N, M \le 10^5$.
- $-10^9 \le A_i, B_j \le 10^9$.
Community Discussion