Độ lệch tuyệt đối nhỏ nhất
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
125M
Input:
stdin
Output:
stdout
Tác giả:
Người đăng:
Dạng bài
Cho ba số nguyên ~a, b, c~. Tìm giá trị số nguyên x sao cho tổng độ lệch tuyệt đối ~|x - a| + |x - b| + |x - c|~ là nhỏ nhất.
Input:
Một dòng gồm ba số nguyên ~a, b, c (|a|,|b|,|c| ≤ 10^6)~
Output:
In ra số nguyên x thoả mãn yêu cầu.
Ví dụ:
Input:
3 7 5
Output:
5
✅ Giải thích: Ba số là: 3, 7, 5 → sắp xếp: 3, 5, 7 → trung vị là 5
Tổng độ lệch tuyệt đối khi chọn x = 5:
Bình luận