Chia Kẹo Công Bằng
Points
18
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Đề bài
Có $N$ gói kẹo, gói thứ $i$ có $a_i$ viên kẹo. Chia tất cả các gói thành 2 nhóm sao cho chênh lệch tổng số kẹo giữa hai nhóm là nhỏ nhất. In ra chênh lệch đó.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên $N$ $(1 \le N \le 20)$.
- Dòng thứ hai chứa $N$ số nguyên $a_1, a_2, \ldots, a_N$ $(1 \le a_i \le 10^6)$.
Dữ liệu ra
- In ra một số nguyên — chênh lệch nhỏ nhất.
Ví dụ
| Input | Output |
|---|---|
| 4 1 2 3 4 |
0 |
| 3 1 2 4 |
1 |
Giới hạn
- $1 \le N \le 20$
- $1 \le a_i \le 10^6$
Community Discussion