Chia Kẹo Công Bằng

Buổi 11 — Brute Force & Sinh tổ hợp Buổi 16 — Contest Chặng 2
Points
18
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề 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$
Draft saved