Chia Táo
Đề bài
Mô tả
Có quả táo, quả thứ có trọng lượng . Hãy chia chúng thành hai nhóm sao cho hiệu trọng lượng giữa hai nhóm là nhỏ nhất.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên .
- Dòng thứ hai chứa số nguyên .
Dữ liệu ra
In ra một số nguyên — hiệu trọng lượng nhỏ nhất có thể đạt được.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 3 2 7 4 1 |
1 | Nhóm 1: {2,3,4} = 9, nhóm 2: {1,7} = 8, hiệu = 1. |
| 3 1 1 1 |
1 | Nhóm 1: {1,1} = 2, nhóm 2: {1} = 1, hiệu = 1. |
Bình luận
qqqqqqqqqqgf 90000000000000iokhjum hu