Độ khó: Trung bình (2/4 điểm)

📖 Bài giải chi tiết: 👉 Bấm vào đây để xem lời giải cụ thể của bài này trên blog

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới bấm vào xem bài giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

Dữ liệu nhập từ bàn phím và in ra màn hình nhé

Sample Input

4 0
-2 3 1 0

Sample Output

1

Giải thích

Trung bình cộng của các bộ 3 số là:
(-2, 3, 1): Trung bình cộng (-2+3+1)/3 = 2/3 = 0.666, chênh lệch so với T là: |0.666 - 0| = 0.666
(-2, 3, 0): Trung bình cộng (-2+3+0)/3 = 1/3 = 0.333, chênh lệch so với T là: |0.333 - 0| = 0.333
(-2, 1, 0): Trung bình cộng (-2+1+0)/3 = -1/3 = -0.333, chênh lệch so với T là: |-0.333 - 0| = 0.333
(3, 1, 0): Trung bình cộng (3+1+0)/3 = 4/3 = 1.333, chênh lệch so với T là: |1.333 - 0| = 1.333

Chênh lệch nhỏ nhất là 0.333 đến từ 2 bộ (-2, 3, 0) và (-2, 1, 0)

Đề có nói nếu trong tình huống có nhiều bộ có cùng chênh lệch nhỏ nhất thì sẽ chọn bộ có tổng lớn nhất.

Bộ (-2, 3, 0) có tổng: -2 + 3 + 0 = 1
Bộ (-2, 1, 0) có tổng: -2 + 1 + 0 = -1

Tổng 1 lớn hơn -1 vì thế bộ số thỏa mãn là: (-2, 3, 0) và in ra kết quả tổng là 1