Học tại trường Chưa có thông tin
Đến từ Chưa có thông tin , Chưa có thông tin
Số lượng câu hỏi 13
Số lượng câu trả lời 4
Điểm GP 0
Điểm SP 0

Người theo dõi (0)

Đang theo dõi (0)


ĐỘ SÁNG CỦA BI An là một người rất thích sưu tập bi. Sau một thời gian sưu tập, An có n viên bi đỏ, m viên bi xanh và p viên bi vàng. Mỗi viên bi có một độ sáng nhất định, cụ thể: viên bi đỏ thứ i có độ sáng ai, viên bi xanh thứ j có độ sáng là bj, viên bi vàng thứ k có độ sáng là ck. An muốn chọn ra 3 viên bi, mỗi loại một viên sao cho chênh lệch độ sáng giữa 3 viên bi được chọn là nhỏ nhất. Chênh lệch độ sáng S của 3 viên bi được tính theo công thức: S = (ai - bj)2 + (bj - ck)2 + (ck - ai)2. Yêu cầu: Cho trước độ sáng của tất cả viên bi. Tìm chênh lệch độ sáng nhỏ nhất. Dữ liệu: Vào từ tệp văn bản LIGHTBALL.INP có cấu trúc: · Dòng đầu chứa ba số nguyên n, m, p (1 ≤ n ≤ 105). · Dòng thứ hai chứa n số nguyên a1, a2, …, an (1 ≤ ai ≤ 109 với i = 1..n). · Dòng thứ ba chứa m số nguyên b1, b2, …, bm(1 ≤ bj ≤ 109 với j = 1..m). · Dòng thứ ba chứa p số nguyên c1, c2, …, cp(1 ≤ ck ≤ 109 với k = 1..p). Kết quả: Ghi ra tệp văn bản LIGHTBALL.OUT một số nguyên duy nhất là chênh lệch độ sáng nhỏ nhất tìm được. Ví dụ: LIGHTBALL.INP LIGHTBALL.OUT 2 2 3 7 8 6 3 3 1 4 14 2 2 2 1 2 5 4 6 7 24 Giới hạn: · Có 40% số test tương ứng 40% số điểm có N ≤ 100. · Có 40% số test khác tương ứng 40% số điểm có N ≤ 1000. · 20% số test còn lại tương ứng 20% số điểm có N ≤ 105. lam code c++