Chia Đôi Cân Bằng
Points
40
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
number
Đề bài
Cho mảng gồm $N$ số nguyên dương. Hãy chia mảng thành hai nhóm (mỗi phần tử thuộc đúng một nhóm, nhóm có thể rỗng) sao cho hiệu tuyệt đối giữa tổng hai nhóm là nhỏ nhất.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên $N$.
- Dòng thứ hai chứa $N$ số nguyên $a_1, a_2, \ldots, a_N$.
Dữ liệu ra
- In ra hiệu tuyệt đối nhỏ nhất.
Ví dụ
| Input | Output |
|---|---|
| 4 1 6 11 5 |
1 |
Giới hạn
- $1 \le N \le 20$
- $1 \le a_i \le 10^9$
Community Discussion