Chia nhóm (THTA Vòng Sở khảo Hà Nội 2026)
Xem PDF
Điểm:
600 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho bốn số tự nhiên \(A, B, C, D\).
Hãy chia bốn số này thành hai nhóm, mỗi nhóm gồm đúng hai số.
Yêu cầu: Tìm giá trị nhỏ nhất của độ chênh lệch giữa tổng hai nhóm.
Input
- Gồm 4 dòng, mỗi dòng chứa một số tự nhiên, lần lượt là \(A, B, C, D\) (\(1 \le A, B, C, D \le 1000\)).
Output
- In ra một số tự nhiên duy nhất là độ chênh lệch nhỏ nhất có thể đạt được giữa tổng hai nhóm.
Scoring
- Có \(50\%\) số test tương ứng với \(1 \le A, B, C, D < 20\).
- \(50\%\) số test còn lại không có ràng buộc bổ sung.
Example
Test 1
Input
1
2
3
10Output
6Note
Có các cách chia:
- \((1, 2)\) và \((3, 10) \to\) chênh lệch \(10\)
- \((1, 3)\) và \((2, 10) \to\) chênh lệch \(8\)
- \((1, 10)\) và \((2, 3) \to\) chênh lệch \(6\)
Giá trị nhỏ nhất là \(6\).
Test 2
Input
6
7
8
9Output
0Note
Chia thành \((6, 9)\) và \((7, 8)\), cả hai nhóm đều có tổng bằng \(15\), nên chênh lệch là \(0\).
Bình luận (1)