Bài 2: Khoảng cách gần nhất (THT A Quảng Trị 2026)
Xem PDF
Điểm:
500 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Trên một tia số, bốn bạn đứng ở bốn vị trí khác nhau. Khoảng cách giữa hai bạn được tính bằng độ chênh lệch giữa hai vị trí của họ.
Yêu cầu: Cho vị trí của bốn bạn, hãy tìm khoảng cách nhỏ nhất giữa hai bạn đứng gần nhau nhất.
Input
- Gồm bốn dòng, mỗi dòng chứa một số tự nhiên lần lượt là \(A, B, C, D\) (\(0 \le A, B, C, D \le 10^{12}\)), là vị trí của bốn bạn trên tia số.
- Bốn số này đôi một khác nhau.
Output
- Một số tự nhiên duy nhất là khoảng cách nhỏ nhất giữa hai bạn đứng gần nhau nhất.
Example
Test 1
Input
4
1
3
6Output
1Note
Sắp xếp bốn vị trí theo thứ tự tăng dần, ta được: \(1, 3, 4, 6\).
Các khoảng cách giữa hai vị trí liên tiếp là: \(3 - 1 = 2\), \(4 - 3 = 1\), \(6 - 4 = 2\).
Khoảng cách nhỏ nhất là \(1\).
Test 2
Input
10
2
20
7Output
3Note
Sắp xếp bốn vị trí theo thứ tự tăng dần, ta được: \(2, 7, 10, 20\).
Các khoảng cách giữa hai vị trí liên tiếp là: \(7 - 2 = 5\), \(10 - 7 = 3\), \(20 - 10 = 10\).
Khoảng cách nhỏ nhất là \(3\).
Bình luận