Chia Đôi Cân Bằng

Buổi 23 — Thao tác bit
Points
40
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
number
Submissions
Đề 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$
Draft saved