Bộ ba gần nhau nhất từ ba dãy
Points
45
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Đề bài
Cho ba mảng số nguyên $A, B, C$ có kích thước lần lượt là $N_1, N_2, N_3$. Hãy chọn một phần tử $a \in A$, một phần tử $b \in B$ và một phần tử $c \in C$ sao cho biểu thức $|a - b| + |b - c| + |c - a|$ đạt giá trị nhỏ nhất.
Dữ liệu vào
- Dòng đầu tiên chứa ba số nguyên $N_1, N_2, N_3$ ($1 \le N_1, N_2, N_3 \le 10^5$).
- Dòng thứ hai chứa $N_1$ số nguyên của mảng $A$.
- Dòng thứ ba chứa $N_2$ số nguyên của mảng $B$.
- Dòng thứ tư chứa $N_3$ số nguyên của mảng $C$.
- Giá trị các phần tử có trị tuyệt đối không quá $10^9$.
Dữ liệu ra
- In ra giá trị nhỏ nhất của $|a - b| + |b - c| + |c - a|$.
Ví dụ
| Input | Output |
|---|---|
| 3 3 3 1 4 10 2 15 20 10 12 30 |
10 |
Giới hạn
- $1 \le N_1, N_2, N_3 \le 10^5$
- $|A_i|, |B_j|, |C_k| \le 10^9$
Community Discussion