Bộ ba gần nhau nhất từ ba dãy

Buổi 32 — Contest Chặng 4
Points
45
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề 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$
Draft saved