Chia Táo
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
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