Chia mảng thành hai phần

Buổi 11 — Brute Force & Sinh tổ hợp Implementation
Points
25
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
recursion
Submissions
Đề bài

Cho mảng $N$ số nguyên dương. Hãy chia mảng thành hai phần (mỗi phần ít nhất 1 phần tử) sao cho hiệu tuyệt đối giữa tổng hai phần là nhỏ nhất. In hiệu tuyệt đối nhỏ nhất đó.

Dữ liệu vào
  • Dòng đầu: số nguyên $N$ $(2 \le N \le 20)$.
  • Dòng thứ hai: $N$ số nguyên dương $a_i$ $(1 \le a_i \le 10^9)$.
Dữ liệu ra
  • Một số nguyên — hiệu tuyệt đối nhỏ nhất.
Ví dụ
Input Output
4\n1 2 3 4 0
3\n1 5 11 5
Giới hạn
  • $2 \le N \le 20$
  • $1 \le a_i \le 10^9$
Draft saved